我用的就是你四楼叙述的方法二,按我的想法加了路径记录。感觉最小长度相对可靠,但是再节点比较多的时候路径记录大部分情况跟踪不到最小长度。
算法里有个大小是(node, mask=2^node)的二维数组,node达到30的时候,太大了。
【 在 moudy 的大作中提到: 】
: 就他这个图,python在我的本上十几秒就跑完了,也足够了...
※ 修改:·shire 于 May 30 22:40:35 2021 修改本文·[FROM: 123.116.142.*]
※ 来源:·
https://exp.newsmth.net·[FROM: 123.116.142.*]
修改:shire FROM 123.116.142.*
FROM 123.116.142.*