duzuokanyunqi1的专栏

我想,我方法可以遍历60个点左右连通图的所有回路,何不把这个图形分为前6个点和后60个点两个区域来试一下?刚好这里的第60个点就好像南北区域的分界点,是两个区域联通必须经过的一个山垭口,这样就可以分别计算1~60的全部路径并得到其中最短的路径(人工去掉一些不必要的道路,或许就只有总共20万条路径呢?),计算61~120的全部路径并得到其中最短的路径(人工去掉一些不必要的道路,或许就只有总共3000万条路径呢?),那么就得到1~120~1的总共20万*3000万=六万亿条回路(当然,如果不人工去掉一些较远的道路,保守一点估计,,全部回路数将不会少于10的80次方,这是一个无法想象的数字),把两个区域的各自最短路径联在一起,就得到了这六万亿条回路中以至于是全部回路中最短的一条了。

爱情从希望开始,也由绝望结束。死心了,

duzuokanyunqi1的专栏

相关文章:

你感兴趣的文章:

标签云: