2022年8月6日
图论（2）
摘要： 分层图最短路问题 拆点法 分成k+1层图 将有边的两个点，新建一条边指向下一层的权值为0的边 K短路问题 从s到t的所有不同路径中的第k短路径的长度。 在终点进行最短路 在起点扩展点，进行最短路计算路径。 最小瓶颈路 瓶颈生成树：生成树中，最大边权最小。 最小生成树一定是瓶颈生成树，但是瓶颈生成树不 阅读全文
posted @ 2022-08-06 22:57 沉静的豆芽菜 阅读(36) 评论(0) 推荐(0)