c语言求图中最短路径解决办法

c语言求图中最短路径
帮一个qq群里的一个朋友请教大家一个c语言问题，我不会，不知有谁有思路或能指点一二的，联系 qq : 398254229，或告知我。问题的描述如下：


非常感谢！

[解决办法]
我依稀记得是在二叉树的时候有讲那种带权值的最短路径算法！
不知LZgoogle一下可否查得到！
对算法木有研究！