运筹学吧 关注:8,472贴子:52,966
  • 4回复贴,共1

求助,双路径寻优

只看楼主收藏回复

已知一个带权图必有两条以上线路从a点到b点
求找到两条线路,使得路径代价之和最小(除a点b点外,这两条线路不能有公共点)
如果只找一条的话用dijkstra就行了,两条的话难度直线上升,一直想不出来怎么做


IP属地:辽宁1楼2024-12-31 13:35回复
    那你把已经找到的这一条删了,新图重新找不行吗


    IP属地:重庆来自Android客户端2楼2024-12-31 15:43
    收起回复