张三学习了蚁群算法之后特别高兴,他定义了一个特别的图,希望找到图中的最短巡回路径。
张三的图由 200个结点组成,依次编号 1 至 200。
对于两个不同的结点 ,,如果 和 的差的绝对值大于 21,则两个结点之间没有边相连;如果 和 的差的绝对值小于等于 21,则两个点之间有一条 长度为 和 的最小公倍数的无向边相连。
例如:结点 1 和结点 23 之间没有边相连;结点 3 和结点 24 之间有一条无向边,长度为 24;结点 15 和结点 25 之间有一条无向边,长度为 75。
利用蚁群算法确定最短的巡回路径,即从结点 1 出发的最短巡回路径长度是多少。