最短路里挑最大流:直接dijkstra。 最大流路径里挑最短路:二分流量跑dijkstra。 要找所有路径这个想法怎样都是错误的。
模型不清楚。如果只是所有最短路里挑流量最大的话,普通的dijkstra框架就能做到。
33,008
社区成员
35,326
社区内容
加载中
试试用AI创作助手写篇文章吧