2018年7月27日
7.27 图论 存图 前向星 最短路 dijstra算法 SPFA算法
摘要： 存图 1.vector(操作简单，浪费空间） 2.前向星：最高效的存图方式 链式结构，结构体保存边 图的遍历 最短路 Dijstra算法：适用于求边权为正，由单个源点出发到其他所有点的最短路 SPFA算法：可以处理负边，不能有负的双向边，一定会存在负环，那样子就没有最小的了，因为可以到无穷小（可以有 阅读全文
posted @ 2018-07-27 20:40 raincle 阅读(395) 评论(0) 推荐(1) 编辑