2025年7月21日
【图论】总结 1：单源最短路问题
摘要： 前置知识：图的基本概念、图的存储、图的遍历。 注 \(1\)：以下对于图 \(G=(V,E)\)，统一用 \(n=|V|\) 表示点数、\(m=|E|\) 表示边数，且默认 \(G\) 中节点按照 \([1,n]\) 编号。 注 \(2\)：函数 \(dist(i,j)\) 表示节点 \(i\) 到 阅读全文
posted @ 2025-07-21 20:47 cold_jelly 阅读(35) 评论(0) 推荐(1)