2020年2月22日
最短路径可行边
摘要： 给定图G，求u-v的最短路径可行边。 u-v的最短路径可行边：存在一条u-v的最短路径经过这条边。 与之相对应的是最短路径必须边：任意一条最短路径都必须经过的边。本文不探讨该问题。 首先求出u为起点的单源最短路径（Dijkstra或者SPFA随意），以dis[x]表示u到x的最短距离。 然后明确一个 阅读全文
posted @ 2020-02-22 17:52 dialectics 阅读(176) 评论(0) 推荐(0) 编辑