算法题，求大牛给个解法

说明：边的数值代表从A到B的代价；

输出：从a到G的路线，要求，代价最小：

求解：算法：
1
先随便输出5条路径：
比如：abeg adbeg adfg abceg adefg
2，计算每条路径的健康度：也就是花费：
比如：abeg＝7+7+9；
3，选出5条中最健康的4条。两两进行交配。

交配就是如果有相同节点，则交换路径：
比如：
abc d efg
afscv d fdsg

他们俩交换以后是
afscv d efg
abc d fdsg

然后在计算这四条的健康度。

以此类推。直到只有一条
[解决办法]
参考这篇博客的内容吧

http://blog.sina.com.cn/s/blog_4def2d3d0100arwb.html
[解决办法]
这边文章讲得也比较详细

http://wenku.baidu.com/view/40feb9d528ea81c758f5787f.html
[解决办法]
迪杰斯特拉，或者，ASP。。