关于最优路径的评价

txue 2016-04-30 10:26:41
如果一个算法得出的两条路径包含１条重边，但是两条路径的cost总和较小;另一个算法得出的两条路径不包含重边，但是得到的两条路径的cost总和非常大，这种情况下，也是后一个算法得出的路径较优吗？
...全文
356 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
s226850 2016-04-30
  • 打赏
  • 举报
 回复
这种问题也来问，题目已经说得很清楚了
frostbolt 2016-04-30
  • 打赏
  • 举报
 回复
引用 楼主 u013515605 的回复:
如果一个算法得出的两条路径包含１条重边，但是两条路径的cost总和较小;另一个算法得出的两条路径不包含重边，但是得到的两条路径的cost总和非常大，这种情况下，也是后一个算法得出的路径较优吗？
是的
免疫算法求解最优路径问题
- **路径问题建模**：在最优路径问题中，每条路径可以看作一个抗体，路径的长度或成本作为适应度评价标准。 - **抗体表示**：抗体可以是路径上的节点序列，如在图论中的顶点序列，表示从起点到终点的路径。 - **...
基于凸剖分技术的最优路径规划算法研究.docx
最优路径规划算法是人工智能领域的重要研究课题，尤其在复杂环境下的路径选择问题具有广泛的应用价值。本研究文档详细探讨了基于凸剖分技术的最优路径规划算法，对凸剖分技术的定义、性质和常见的凸剖分算法进行了...
煤矿搜救机器人最优路径规划算法.pdf
最优路径规划算法主要解决的问题是在一个复杂环境中找到从起点到终点的一条最佳路径，这里的“最佳”可以是距离最短、耗时最少、风险最低等多种评价标准。在煤矿搜救机器人中，最优路径的规划通常要求机器人能自主地...
粒子群优化算法求解最优路径.rar_columnlhw_mutation_粒子群优化最优路径_粒子群路径_路径优化
粒子群优化最优路径算法，和模拟退火算法相似，它也是从随机解出发，通过迭代寻找最优解，它也是通过适应度来评价解的品质，但它比遗传算法规则更为简单，它没有遗传算法的“交叉”(Crossover) 和“变异”(Mutation)...
HUAWEI Code Craft

127

社区成员

546

社区内容

发帖
与我相关
我的任务
社区描述
华为软件精英挑战赛（Huawei Code Craft）是华为公司面向全球大学生举办的一年一度的大型软件竞赛，致力于让参赛学生感受软件改变世界魅力，展示软件设计与编程潜力，享受Coding解决问题
开源软件软件工程软件构建 技术论坛（原bbs）
社区管理员
  • HUAWEI Code Craft社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章