标签: algorithm graph-theory dijkstra
问题是:
我知道我们应该将图形复制到G1和G2中,并且可能使用Dijstra的算法。我不确定我应该如何连接G1和G2,以便我能为这个问题找到正确的解决方案。
答案 0 :(得分:4)
你几乎得到答案: