输入一张图:
说明:边的数值代表从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
然后在计算这四条的健康度。
以此类推。直到只有一条