|
#2
诸葛修勤2011-07-23 10:42
|
只有本站会员才能查看附件，请 登录
现有一张带有权值的无向图如图所示（随便画的，难看不要见怪）
有什么方法能求出其中任意两个点间的最短距离？
比如说顶点1到顶点7
其实原问题是问要选取哪个顶点才能使所有顶点到他的距离最短
求指教
如图所示（随便画的，难看不要见怪）
有什么方法能求出其中任意两个点间的最短距离？
比如说顶点1到顶点7
其实原问题是问要选取哪个顶点才能使所有顶点到他的距离最短
求指教