蜗牛

一步一步往上爬
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2021年9月28日

最短路问题
摘要： #最短路 ##单源最短路 所有边权值非负 朴素Dijkstra 适合稠密图，用邻接矩阵 堆优化Dijkstra 适合稀疏图，用邻接表 存在负权边 Bellman-Ford 有边数限制的最短路问题 SPFA ##多汇源最短路 Floyd ###朴素Djikstra 思路:进行n次迭代确定每个点到起点的 阅读全文
posted @ 2021-09-28 20:25 对影丶成三人 阅读(85) 评论(0) 推荐(0)

This is a goal
摘要： #我们高处再见。 有目标院校，考上了来还愿 阅读全文
posted @ 2021-09-28 15:11 对影丶成三人 阅读(28) 评论(0) 推荐(0)