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

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

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

只看楼主

Amethystarry

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

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

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

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

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

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

求指教

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

2011-07-23 01:16

诸葛修勤

等　级：贵宾
威　望：11
帖　子：549
专家分：1955
注　册：2010-10-28

得分:20

迪杰斯特拉算法或者 Floyd算法都行

2011-07-23 10:42

Amethystarry

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

得分:0

感谢LS

2011-07-23 18:43