2025年11月13日
图论有关问题
摘要： mndzk，mndbu。 最短路相关 1. 三角形不等式 对于单源最短路，记 \(dis_i\) 为原点到 \(i\) 的最短路径长度。那么 \(\forall (u,v,w) \in E,dis_{u}+w \ge dis_v\)。且在边 \((u,v,w)\) 在最短路上时取等。这个比较显然，因 阅读全文
posted @ 2025-11-13 22:03 harmis_yz 阅读(9) 评论(0) 推荐(0)