随笔分类 -  图论-k短路

浅谈k短路算法
摘要：An Old but Classic Problem 给定一个n个点，m条边的带正权有向图。给定s和t，询问s到t的所有权和为正路径中，第k短的长度。 Notice 定义两条路径不同，当且仅当它们的边集中存在一条边，使得它只在其中的一条路径上。 An Old but Cl 阅读全文
posted @ 2018-02-10 15:19 阿波罗2003 阅读(8134) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示