题目链接 D - path 图论中使用优先队列的有趣题目,求一张图中第k短的路径。 注意区别于“第k短路”,因为“第k短路”问题是两个定点之间的第k短,而本题没有定点。 注意到第k短的路径最多只有k条
阅读更多...
蔡弈文