Dijkstra算法 - dyy5091821/Algorithm GitHub Wiki

Dijkstra算法

Dijkstra算法属于贪心算法,从起点为中心,一层一层向外扩展,直到终点为止;
在层层向外扩展的过程中,会找到所有扩展到的点到起点的最短距离;


Dijkstra算法详细介绍

算法详述C语言
算法详述CPP语言


Dijkstra算法代码

CPP代码