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