给定图的任意两个顶点之间的m条最短路径。确定是否可以选取k条最短路径，使它们的并集覆盖所有边。
我确信，减少必须从设置封面，但我没有办法如何减少到这个问题。请帮帮我
最佳答案
提示：看下面的图表从A到B有很多不同的最短路径。你能用这样的图和一组路径来编码集合覆盖吗？（好吧，您可能需要稍微修改一下图表，但这是一般的想法）。
o o o o o o o o o o o o o
/ \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \
A o o o o o o o o o o o o B
\ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ /
o o o o o o o o o o o o o
关于algorithm - 证明NP完全性，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/37044362/