加载中…
We give an algorithm to route a multicommodity flow in a planar graph with congestion , where is the maximum number of terminals on the boundary of a face, when each demand edge lie on a face of . We also show that our specific method cannot achieve a substantially better congestion.

生成讲解博客的中文版本

生成AI智能校验的中文版本