- 博客(2)
- 收藏
- 关注
RSS订阅原创 单源顶点最短路径-使用优先队列实现Dijkstra算法(Python)
0、说明 在学习《算法分析与设计》这门课中，要求应用优先队列实现单源顶点的最短路径Dijkstra算法，了解贪心算法的设计思想，并转我松弛技术。实现Dijkstra算法，主要参考《算法导论》第3版中的Dijkstra中算法伪代码。 1、Dijkstra算法伪代码 《算法导论》中Dijkstra算法的伪代码如下图所示。 2、用到的库 import math from queue import PriorityQueue import pandas as pd 3、节点和权重矩阵 # 节点类 class V
2020-06-29 18:35:25
1052
1
原创 应用优先队列求最小生成树的Prim算法(Python实现)
应用优先队列求最小生成树的Prim 算法—Python实现 0、说明 学习《算法分析与设计》这门课，实验中设计到Prim算法要求实验Python实现，写文章进行记录。如我的代码有错误，欢迎大家指出，如过您有更好的建议，期待和您交流！ 1、用到的Python库 import math from queue import PriorityQueue import pandas as pd 2、定义邻接表 class AdjList: aList = [] def __init__(self,
2020-06-29 17:58:45
1060
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人