算法题，求大牛给个解法
说明：边的数值代表从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。。
