Dijkstra(迪杰斯特拉)算法刷题模板(附详细注释)及经典例题 - java语言
dijkstra的题目一般给出每条边的起点、终点、权值,需要转化成邻接矩阵或邻接表邻接矩阵的时间复杂度为O(v^2),邻接表的时间复杂度为O(v^2+E)dijkstra算法用于求单源最短路径,即某个顶点到其他所有顶点的最短路径。dijkstra算法不适用于存在负权值的边的情况。与《算法笔记》中另用数组d[]表示起点到各点的最短路径不同,本模板直接在原来的邻接矩阵中修改G[s][i],执...
原创
2020-02-17 14:29:10 ·
5285 阅读 ·
0 评论