我知道有很多函数可以计算两个节点之间的距离，并且有些函数可以返回MATLAB中两个节点之间的最短路径，但是，我发现所有函数似乎只返回两个节点之间的最短路径节点，但我想找到一种方法来获取图形的两个单个节点之间的所有现有最短路径。例如，如果我们有一个图：（1,2），（1,3），（2,4），（3,4），当我查询1和4之间的最短路径时，它应该返回（1， 2,4）和（1,3,4）。谢谢！
SHIRPEY 回答：如何使用MATLAB获取两个单个节点之间的所有现有最短路径以进行图形处理
我建议在MATLAB中使用图类，该图类具有最短路径方法，该方法可以准确定义要描述的操作。
https://www.mathworks.com/help/matlab/ref/graph.html
https://www.mathworks.com/help/matlab/ref/graph.shortestpath.html
如果您使用的是有向图，则同样适用，但是您应该使用有向图类。
或者，如果您希望图表中的所有节点之间的路径最短，则distances方法将做到这一点：
https://www.mathworks.com/help/matlab/ref/graph.distances.html