Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【算法学习笔记】20:朴素Dijkstra与堆优化Dijkstra(无负权边单源点最短路)
Dijkstra算法用于在所有边权都非负的图上 求单源点最短路 设 n n n是图上结点的数量 m m m是边的数量 则朴素Dijkstra算法的时间复杂度是 O
算法(学习)
Dijkstra
迪杰斯特拉
单源点最短路
朴素Dijkstra