这个是2009年大纲样题，如果把这个弄透了，出题的方向就基本把握住了。

09计算机考研大纲带【样题】word打印版

09计算机考研样题 41．（10 分）设无向图 G=（V，E），其中 V={1，2，3，4，5}，E={（1，2，4），（2，5，5），（1，3，2），（2，4，4），（3，4，1），（4，5，3），（1，5，8）}，每条边由一个三元组表示，三元组中前两个元素为与该边关联的顶点，第三个元素为该边的权。请写出图 G 中从顶点 1 到其余各点的了短路径的求解过程。要求列出最短路径上的顶点，并计算路径长度.

计算机09考研样题，很多人找的哦！！计算机09考研样题，很多人找的哦！！