2019年9月30日
康复计划之最短路
摘要： 最短路问题：给你一张图（n个点，m条边），每条边有一个距离。问从一个点到另一个点的最短距离。 最短路主要关注两种算法： Dijkstra O(n^2) 和 SPFA O(n*m) （都是最坏复杂度） （其实SPFA几乎无法达到最坏复杂度） Dijkstra： 适用范围（局限性）：不存在负权边 思路： 阅读全文
posted @ 2019-09-30 15:30 zubizakeli 阅读(129) 评论(0) 推荐(0) 编辑