请教一个简单的图论问题！谢谢

本科生 · 发表于 2005-8-25 17:26:10

<

>目前在做当年那个灾区巡视路线的题目，原题中有53个点，现在我想求出图的最小生成树，邻接矩阵是一个53*53的，很麻烦的，请问各位，邻接句阵只能用手工的办法一点点的写吗还是有其他更简单的办法啊？谢谢

letian1 · 发表于 2005-8-25 22:51:12

[em06]

hui533 · 发表于 2005-8-26 04:55:58

可以把他看成是一个多重货郎带问题

SummerRain · 发表于 2005-8-27 01:02:17

<

>从编程的角度看用邻接矩阵当然方便，但从节省空间的角度上看用十字邻接表方便。但你至少要输入图中的所有边吧。仿照邻接表的方式将你的输入转化为邻接矩阵就可以了。
<

>input files:
<

>vertex1, distance, vertex2.
//end input files.
adjacent_matrix[vertex1][vertex2]=distance;

jiju8484 · 发表于 2005-8-27 22:53:07

<

>哈哈
<

>我输入了1个多小时

		自动登录	找回密码
密码			注-册-帐-号