2

mssp(multiple source shortest path) を実行できるツリーは、多くの論文で、埋め込まれた平面グラフでなければならないと述べられています。これは、重なり合うエッジが存在しないことを意味しますか? もしそうなら、そのようここに画像の説明を入力なグラフを平面グラフに変更することは可能ですか?

4

1 に答える 1