关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
Work-Work-Work
2017-07-13 12:45
采纳率: 50%
浏览 2136
首页
路由最优路径选择问题
算法
工程上一般使用什么算法?遗传、蚁群、Dijkstra?要求运行时间一般是多少?
收起
写回答
好问题
0
提建议
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
结题
收藏
举报
1
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
threenewbee
2017-07-14 11:29
关注
蚁群、退火用的比较多,优化的好,是LogN的运算量
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
无用
评论
打赏
微信扫一扫
点击复制链接
分享
举报
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(0条)
向“C知道”追问
报告相同问题?
提交
关注问题
路径
规划
最优
路线
选择
算法对比
2025-11-14 01:34
古斯塔夫歼星炮的博客
本文系统对比了Dijkstra、A*、Floyd-Warshall、Bellman-Ford、D* Lite和RRT*等主流
路径
规划算法,分析其
最优
性、时间复杂度、适用场景及工程实践建议,帮助开发者在静态与动态环境中
选择
合适的
最优
路径
求解方案。
数据结构与算法
(Java代码实现).zip
2023-10-22 23:30
数据结构与算法
是计算机科学的基础,对于理解和解决复杂
问题
至关重要。在Java编程环境中实现这些概念,可以帮助开发者更好地掌握这两种核心技术。下面将详细讨论这个主题,包括数据结构和算法的主要类型,以及它们在...
使用 python 学习
数据结构与算法
.zip
2024-06-17 00:40
数据结构与算法
是计算机科学的基础,对于任何编程语言来说,理解和掌握它们都是至关重要的。Python作为一门易学且功能强大的语言,是初学者学习数据结构和算法的理想
选择
。本资源包"使用Python学习
数据结构与算法
....
算法与数据结构课件PPT,仅供个人使用!
2022-11-03 23:17
总的来说,这个《算法与数据结构》的课件旨在帮助你建立坚实的基础,理解并掌握解决实际
问题
的关键技巧。无论你是初学者还是希望进一步提升的程序员,都能从中受益匪浅。通过系统地学习和实践,你将能够设计出更高效...
数据结构与算法
分析 Java语言描述 习题解答.zip
2024-06-17 16:52
数据结构与算法
是计算机科学的基础,对于理解和设计高效的软件至关重要。Java语言因其强大的跨平台能力和丰富的库支持,常被用于实现这些概念。本资源包"
数据结构与算法
分析 Java语言描述 习题解答.zip"提供了关于这...
网络
路由
与资源配置中的Dijkstra算法C++实现及其应用场景
2024-10-15 22:56
内容概要:本文档详细介绍了在网络
路由
和资源配置中利用Dijkstra算法寻找
最优
路径
的方法。首先通过自定义数据结构和算法实现了一种用于建模复杂网络的图形化表示模型(Graph)。然后,基于该模型实现了Dijkstra算法...
电信设备-基于
路径
衰耗的通信厂站间光缆
路由
最优
路径
选择
系统.zip
2021-09-18 11:34
总的来说,《基于
路径
衰耗的通信厂站间光缆
路由
最优
路径
选择
系统》是一个融合了通信工程、运筹学、计算机科学的综合技术解决方案,对于电信行业的网络规划与建设具有重要的指导意义。通过深入研究和应用,我们可以...
《
数据结构与算法
分析》上的代码实现.zip
2024-06-17 10:20
6. **贪心算法**:每一步都采取当前状态下
最优
的
选择
,如霍夫曼编码、活动
选择
问题
。 7. **分治算法**:将大
问题
拆分为相似的小
问题
,分别解决后再合并,如归并排序、快速排序等。 这个压缩包中的“ljg_resource1...
zuiduanlujing.rar_动态最短
路径
_
最优
路径
规划_
路径
规划C++_
路径
问题
2022-09-21 17:15
在C++中实现这些算法,需要理解并应用数据结构,如优先队列(用于Dijkstra算法)或二维数组(用于Floyd-Warshall算法)。同时,掌握基本的图表示方法,如邻接矩阵或邻接表,也是必不可少的。在编程过程中,要确保...
数据结构与算法
源代码
2018-07-26 22:44
数据结构与算法
是计算机科学的基础,对于理解和解决复杂
问题
至关重要。C++作为一种强大的面向对象编程语言,被广泛用于实现高效的数据结构和算法。本资源集合包含了一本关于
数据结构与算法
应用书籍的所有C++源代码...
没有解决我的问题,
去提问
向专家提问
向AI提问
付费问答(悬赏)服务下线公告
◇ 用户帮助中心
◇ 新手如何提问
◇ 奖惩公告