PKU ACM 3255解题报告
dijkstra算法由荷兰计算机科学家dijkstra提出。核心算法思想是广度优先搜索，也是一种贪心算法。dijkstra算法可以用来求非负权有向图的单源最短路径，其实它不仅仅可以用来求单源最短路径，还能用来求单源次短路径，后面我会具体给个求单源次短路径的问题。
dijkstra算法描述：设置[......]
Read moredijkstra算法由荷兰计算机科学家dijkstra提出。核心算法思想是广度优先搜索，也是一种贪心算法。dijkstra算法可以用来求非负权有向图的单源最短路径，其实它不仅仅可以用来求单源最短路径，还能用来求单源次短路径，后面我会具体给个求单源次短路径的问题。
dijkstra算法描述：设置[......]
Read more