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