算法
文章平均质量分 95
瑶琴遇知音
我是一名萌萌哒程序员
展开
-
Java实现图的遍历
最近又在手撕数据结构的代码,温习一遍得到了一些新的感悟。在这里全面地总结一下关于图的遍历算法逻辑,并手写Java代码实现,力图将全部实现逻辑呈现在读者面前。本文主要讲解的图的遍历算法为深度优先遍历与广度优先遍历。一、图的实现图的实现主要有两种方式,一种是邻接矩阵,一种是邻接表。所谓邻接矩阵就是构建一个节点到节点的矩阵,每一行每一列都代表一个节点,矩阵的输入数据即为该位置所在的行和列对应的节点之间是否可达。一般而言,若该数值为表示不可达,为一个正数表示该条边的权值。矩阵对角线上的数值一般为0,表示原创 2021-01-22 19:20:42 · 2155 阅读 · 0 评论 -
Dijkstra算法的原理与实现
主流的最短路径算法主要有Dijkstra和Floyd算法。相比于Floyd算法,笔者认为Dijkstra算法在理解上更具难度性。因此查阅并参考了诸多博客,书籍资料,浅谈对Dijkstra算法的理解。1. Dijkstra算法核心思想 Dijkstra算法是基于贪心算法思想的。所谓贪心算法即始终保持当前迭代解为当前最优解。意思就是在已知的条件下或是当前拥有的全部条...原创 2019-01-18 19:08:38 · 5212 阅读 · 2 评论