- 博客(4)
- 收藏
- 关注
RSS订阅原创 Dijkstra-最短单源路径和
摘自百度百科迪杰斯特拉算法(Dijkstra)是由荷兰计算机于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用的，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止注意：Dijkstar解决有向无负权图的单源最短路径问题（可以是有环图）
2023-04-12 13:05:35
77
1
原创 哈夫曼树的实现
两棵树的节点一致，并实现深拷贝（t1和t2析构时不发生冲突）本人只是刚入门的萌新，记录一下自己的学习😊。广度优先搜索 与层次遍历的思想一致。树被清空且不与析构函数发生冲突。测试结果正确 实现树的创建。
2023-04-05 19:25:19
368
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人