- 博客(2)
- 收藏
- 关注
原创 单源顶点最短路径-使用优先队列实现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 1074 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 1070
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人