2025年1月27日
论没钱加油的车如何走到终点-最短路
摘要： 定义外的一些补充： 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的结点。 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的边。 对于边权为正的图，任意两个结点之间的最短路，任意一条的结点数不会超过 \(n\)，边数不会超过 \(n-1\)。 以上三条补充，都提到了“对于边权为正 阅读全文
posted @ 2025-01-27 20:48 Cai_hy 阅读(19) 评论(0) 推荐(0)