信管网1me75@163.***： [回复]
采用破圈法，去掉任意圈内的最大值
信管网cnitpm603780177***： [回复]
huangyangwen29的原帖： 2021/10/25 17:01:55
官方教材上面有例子，你可以随便选中一条数值最小的线，然后再把这条线和它的两个点看成一个整体，再去找和这个整体直接相连的最小的线，依次类推，就能找到最小的路径了，
比如说，你先选择了ad这条线，那和ad最直接相连的而且是最小值的，就是b点了，所以就形成了dab这条线，以此类推，就得到dabg...
以此类推，即可得到最后的路径，求和即可 厉害
信管网毛小仰***： [回复]
d
信管网谢小姐***： [回复]
单线相连即可
信管网执念*： [回复]
线路单线相连即可
信管网本地帮会***： [回复]
1300哪里来的1200
信管网huangyangwe***： [回复]
官方教材上面有例子，你可以随便选中一条数值最小的线，然后再把这条线和它的两个点看成一个整体，再去找和这个整体直接相连的最小的线，依次类推，就能找到最小的路径了，
比如说，你先选择了ad这条线，那和ad最直接相连的而且是最小值的，就是b点了，所以就形成了dab这条线，以此类推，就得到dabg...
以此类推，即可得到最后的路径，求和即可
信管网cnitpm3081512***： [回复]
a
信管网学海无涯苦***： [回复]
说白了就是让图中每个环状断开，图中有三角形、四边形，把每个环的最大的长度去掉，即让环状结构开环，剩下的路径累加得到1600
信管网8519***： [回复]
完全没明白
|