关于一张带有权值的无向图，有什么方法能求出其中任意两个点间的距离？ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 关于一张带有权值的无向图，有什么方法能求出其中任意两个点间的距离？

标题：关于一张带有权值的无向图，有什么方法能求出其中任意两个点间的距离？

取消只看楼主

Amethystarry

等　级：新手上路
帖　子：7
专家分：0
注　册：2010-9-19
结帖率：100%

已结贴√ 问题点数：20 回复次数：1

关于一张带有权值的无向图，有什么方法能求出其中任意两个点间的距离？

现有一张带有权值的无向图
如图所示（随便画的，难看不要见怪）

有什么方法能求出其中任意两个点间的最短距离？
比如说顶点1到顶点7

其实原问题是问要选取哪个顶点才能使所有顶点到他的距离最短

求指教

搜索更多相关主题的帖子: 如图所示　

2011-07-23 01:16

Amethystarry

等　级：新手上路
帖　子：7
专家分：0
注　册：2010-9-19

得分:0

感谢LS

2011-07-23 18:43