matlab求图中两个节点之间的所有最短路径

vqtyh 2017-10-20 10:02:48

在一个无向图中，假设每个节点的权值都是1，则两个节点直接就可能存在多条相同distance的最短路径，如何都求解出来呢？

...全文

664 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

这个功能可以1.在地图上找到从起始节点到结束节点的最短路径和距离** 2. 找出地图上从起始节点到所有其他节点的最短路径和距离** **地图应由节点和段组成，例如： 1.节点的格式为[ID XY]或[ID XYZ]（ID为整数，X,Y,Z代表位置坐标，double类型） 2.段的格式为[ID N1 N2]（ID为整数，N1 N2代表节点列表中的ID，使得节点N1和节点N2之间存在[无向]边/段，显然是整数类型还）笔记：如果没有给出输入，该函数会生成节点和段的随机映射。这样，如果它在没有输入的情况下运行，它就像一个脚本，否则它就像一个函数。

计算k最短路径的一个算法，用来计算网络任意两节点的k最短路径。实现环境为MATLAB。直接运行主程序TestKShortestPath.m即可，简单易懂。主程序中自带了几个小规模网络的输入格式，根据此格式，进行适当修改，就可得到任意网络任意两节点间的k最短路径.zip

首先在m脚本文件canshuo.m中输入节点个数和路径权重在命令窗口中输入canshu 用s=12,e=10的格式输入要求的起止点，再输入main即可得到两点之间的路径和长度。

首先在m脚本文件canshuo.m中输入节点个数和路径权重在命令窗口中输入canshu用s=12e=10的格式输入要求的起止点，再输入main即可得到两点之间的路径和长度。打开all.m将其中的语句复制下来，贴在命令窗口中，可得到任意两点之间的最短路径，放在Muti_Cost矩阵中直接运行all却会提示出错，真是搞不懂是什么原因，虽然这样可是功能已经比较强大了，只是稍微有一点麻烦。

wsn的MATLAB WSN代码可找到两个节点之间的最短路径并发送数据。（您选择参数 - 几乎完全个性化）它的 WSN 具有节点之间的范围容差（您选择范围 - 以米为单位）。一旦节点建立连接，适当的范围容限（在 1km x 1km 地形中随机排序的位置）。 最短路径 alg 得到一条路由并开始从节点 1（源）向节点 2（目标）发送数据，直到任何参与路由路径的节点节点因能量故障而死亡（所有参与路由的节点都降低其能量——也是随机定义的））。路由失败后，它会获取下一条最短路由并继续发送.. 依此类推，直到没有源和目标之间的路径离开.. 显然这是我的代码......我两周前开始使用 matlab，以前从未听说过这个程序。当然可以改进代码，但是我谨向有迫切需要的人提供它... 希望我能帮助某人（我是发自内心地这样做）。现在我继续努力......因为我需要对其实施ACO（蚁群优化

其他开发语言

3,424

社区成员

15,635

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章