ZheyuHarry

摘要： 但是，我们会发现刚刚讲的朴素Dijkstra算法（高情商：朴素 ； 低情商： 低效）的套路不适用于稀疏图，很容易会爆时间； 所以，我们要对其中的一些操作进行优化，首先我们发现找到里起始点最近的点去更新其他的点的时候是O（n）的，又因为是稀疏图我们不能用邻接矩阵来存储，所以我们就会想到用邻接表来存储， 阅读全文

摘要： 我们之前介绍的求最短路问题，我们通常会考虑到用BFS算法计算，这里我们将这样对于求最短路问题用不同的算法进行分类： 思路介绍：Dijkstra算法的思路究竟是怎么样的，我们这里先介绍一下朴素版Dijkstra算法的思路： 因为我们要去计算的是每个节点到起始点的最短距离，所以我们使用的方法是不断地迭代 阅读全文