MATLAB爱好者论坛-LabFans.com - 查看单个帖子

poster · 2019-12-03, 16:20

我知道有很多函数可以计算两个节点之间的距离，并且在MATLAB中有一些函数可以返回两个节点之间的最短路径，但是，我发现所有函数似乎只返回两个节点之间的第一条最短路径，但是我想找到一种方法来获取两个单个图之间的最短路径。例如，如果我们有一个图：（1,2），（1,3），（2,4），（3,4），当我查询1和4之间的最短路径时，它应该返回（1， 2,4）和（1,3,4）。谢谢！

更多&回答...

2019-12-03, 16:20	#1
poster 高级会员注册日期: 2019-11-21 帖子: 3,006 声望力: 66	如何使用MATLAB获取两个单个节点之间的所有现有最短路径以进行图我知道有很多函数可以计算两个节点之间的距离，并且在MATLAB中有一些函数可以返回两个节点之间的最短路径，但是，我发现所有函数似乎只返回两个节点之间的第一条最短路径，但是我想找到一种方法来获取两个单个图之间的最短路径。例如，如果我们有一个图：（1,2），（1,3），（2,4），（3,4），当我查询1和4之间的最短路径时，它应该返回（1， 2,4）和（1,3,4）。谢谢！更多&回答...