2024年7月21日
Dijkstra
摘要： Dijkstra 本质：BFS+贪心，对点进行操作 特点：单源最短路，求解一个源点到其他所有点的最短距离 存储结构：链式前向星 适用对象：非负权图(一旦顶点已经确定最短路，其将不再被考查， d i s dis dis将不再改变)；不能求最长路 核心思想：不断贪心选取 { d i s } \set{d 阅读全文
posted @ 2024-07-21 15:07 椰萝Yerosius 阅读(75) 评论(0) 推荐(0)