shortestpathtree
最短路径树的节点
语法
描述
例子
输入参数
输出参数
提示
的
shortestpath
,shortestpathtree
,距离
功能不支持与负边的无向图,或更一般万博1manbetx的任何包含消极的循环图,由于这些原因:一个消极的循环是一个路径,从一个节点本身,与路径上的边的权值之和是负的。如果一个消极的周期在两个节点之间的路径,节点之间的最短路径不存在,因为总能找到更短的路径遍历负面循环。
一个负缘体重在一个无向图创建一个负面循环。
版本历史
介绍了R2015b