请问连边的方向为什么是这样?
查看原帖
请问连边的方向为什么是这样?
60215
uibn楼主2022/3/31 11:02

这题把平面图转成对偶图时,在右上角为起点,左下角为终点的情况下,比如最短路径从下面的格子走到上面的格子,为什么一定割掉的是从东往西的边?虽然好像是这样的,但是怎么证明呢?

2022/3/31 11:02
加载中...