![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图与网络
文章平均质量分 95
a man of sadness
这个作者很懒,什么都没留下…
展开
-
最短路及图遍历
系统介绍了图的表示方式:邻接矩阵、邻接链表,以及图的绘制方式(使用networkx库);介绍了图遍历算法(深度优先、广度优先);介绍了求解图最短路的算法:Dijkstra、Floyd、A*算法原创 2024-06-16 11:20:54 · 845 阅读 · 0 评论 -
A星算法代码及示例
使用python实现A*算法,求解图中最短路(给出了示例及代码)对于A*算法,分别用曼哈顿距离、对角线+直线距离实现原创 2024-06-16 10:55:37 · 1090 阅读 · 0 评论 -
A*算法可采纳性、一致性、最优性证明
基于求解静态图最短路的经典A*算法(A星算法)论文,系统完整的证明了算法的可采纳性、一致性、最优性,能够深入了解算法的原理及有效性,方便后续代码编写原创 2024-06-16 10:33:32 · 1155 阅读 · 0 评论 -
树的遍历及图的遍历
介绍了树、二叉树、二叉搜索树,重点介绍了二叉树的广度、深度优先遍历方法以及广度优先便利的应用(层次遍历、求最短路);介绍了图/网格的广度、深度优先遍历,重点介绍了深度优先遍历的应用:获取图中的路径原创 2024-03-28 15:13:48 · 691 阅读 · 0 评论 -
Dijkstra算法的python实现(算法证明、记录最短路径长度及路径信息)
Dijkstra算法的python实现,能够求解起始节点到各个节点的最短路径长度及路径信息;并且进行了算法有效性证明原创 2024-01-09 17:36:04 · 2097 阅读 · 1 评论 -
社区发现(子区划分):模块度及模块度增量计算公式推导
介绍社区发现(子区划分/网络聚类)的基本概念:模块度以及模块度增量;对其中的重要公式进行推导、证明原创 2023-09-05 23:09:34 · 1715 阅读 · 3 评论 -
Floyd算法原理及公式推导
介绍了Floyd算法(最短路求解算法)的原理,对递推公式进行了详细的推导,并进行了python实现原创 2023-11-13 16:55:22 · 419 阅读 · 2 评论