图
文章平均质量分 51
白日梦想猿
一只会做白日梦的猿!
展开
-
python实现Dijkstra算法求最短路径
最近在考研复习,刚好学到图这一章了,然后也是学到关于图最难的几个部分了,一个是最小生成树(Prim算法和Kruskal算法),还一个就是最短距离问题了(Dijkstra算法和Floyd算法),我感觉前三个算法都还蛮好理解,就是最后一个Floyd有点没整明白,前三个算法基本上都用到贪心的思想,Prim每次都选择当前未使用的消耗最小的顶点(选点);Kruskal每次都是当前未使用的权值最小的边(选边);Dijkstra的思想和Prim的思想大致一直。这里我就直接贴出源码了,python实现的,有兴趣的可以运行试原创 2022-06-04 19:51:07 · 3412 阅读 · 2 评论 -
广度优先遍历之求两点之间的最短距离
# -*- coding: UTF-8 -*-''' *****************LLL********************* * @Project :leetcode * @File :lll_106求顶点到各个节点的最短路径.py * @IDE :PyCharm * @Author :LLL * @Date ...原创 2022-05-31 17:44:54 · 520 阅读 · 0 评论