http://simulations.narod.ru/ 有 8 个无线电节点可以相互发送数据包。 节点在 2d 中随机分布。 丢包率取决于节点之间的距离。 任务是找到将第一个节点与每个其余节点连接的最佳路由。 节点可以重新发送数据包。 test1_random_nodes.m - 主脚本,运行以显示路由 dijkstra.m - 辅助函数,使用 dijkstra 算法找到最佳路线。 wight_formula.docx - 解释 wights 公式
2021-11-24 14:02:48 39KB matlab
1
基于Dijkstra算法和KM算法的网约车订单分配问题的输入文件https://blog.csdn.net/weixin_40679158/article/details/121475235
2021-11-22 22:02:40 1KB KM Dijkstra
1
用VC6.0开发的Dijkstra算法的三个应用实例,方法1中包含了图的生成和邻接表存储,方法2和三需要用户手动输入,用邻接矩阵存储 Dijkstra's algorithm with VC6.0 developed three application examples, the method includes a graph adjacency table generation and storage, two and three methods require the user to manually enter, with adjacency matrix storage
2021-11-22 19:47:07 520KB VC Dijkstra 最短路径
1
SDN-路由 使用 RYU 控制器在 SDN 中实现 Dijkstra 最短路径
2021-11-22 18:12:28 12KB Python
1
数据结构java类的dijkstra算法实现两城市最短路径
2021-11-22 16:08:56 14KB dijkstra
1
最短路径的Dijkstra算法及Floyd算法
2021-11-22 14:02:59 2KB Dijkstra Floyd 最短路径
1
Algorithm-dijkstra-hadoop-spark.zip,dijkstra算法-python hadoop streaming和pyspark,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
2021-11-21 02:09:31 1.45MB Algorithm
1
Windows下VS2019
2021-11-19 09:03:41 10.19MB c++ 数据结构
1
算法这么课程的结课论文,以最短路径算法为例描述贪心算法
1
针对多自动导引车( AutomaTIc guided vehicle,AGV)在柔性制造系统中岀现的路径规划与冲突问题,提出了一种基于时间窗的改进 Dijkstra算法,实现多ΔGⅤ的动态路径规划。首先,利用传统υ ) ijkstra算法为执行调度仼务的多AGV规划路径,并统计被规划路径的使用程度,计算加权系数,然后将加权后的路径长度更新到数据库中;其次,计算AGⅤ通过毎个工位节点的时间,通过时间窗的排布避免碰撞冲突;最后,当产生冲突时,通过计算并设置AGV的优先级,对优先级较低的AGV重新进行路径规划。仿真实验结果表明,该算法能够在最优路径下有效避免冲突与死锁,不仅提高了系统效率,而且使系统具有较好的鲁棒性。
2021-11-17 15:07:20 2.23MB AGV算法
1