有一个无向带权图，如下图,画的不是很标准。它是由4个相同的长方形组成的，长方形的长为5，高为3.共9个顶点（0，1，2，3，4，5，6，7，8），求每个顶点到其余8个顶点的距离之和
并找出这些和中值最小的一个点.也就是找出一个点，使其到其他各点的距离之和最短。
求高手指教啊 小弟感激不尽！！
0 _________1_________2
  |        |         |
3 |________|4________|5
  |        |         |
6 |________|7________|8

[[it] 本帖最后由 kgb2000 于 2008-4-11 16:09 编辑 [/it]]

图没有错，画的不太好。那个数字是顶点，权就是每条边的边长。就是用一个迭代循环，但是具体怎么写 还请指教啊

不好意思 该过来了
就是一个无向图 意思就是有9个点 求出一个点 使这个点到其余各点的总距离最短
原题是个应用题 求建一个商店，使其到其余8户的总路径最短  我把他简化了；

有道理 ！！非常感谢！