作业帮 > 综合 > 作业

最短路径Floyd算法

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/08/18 07:11:47
最短路径Floyd算法
有一个无向加权图,利用Floyd算法可以求出任意两个节点之间的最短路径.但是,如果需要找出一个节点,使其距离图中其他所有节点的路径之和最短.除了枚举所有的点之外,有没有更好的思路呢?
最短路径Floyd算法
matlab编程求,也可以用lingo编程求