2022年6月24日
Dijkstra算法
摘要： 迪杰斯特拉算法用来解决加权有向图的最小路径问题，要求题目是无负权重边。它的算法主体和BFS相似。 算法签名如下： int[] Dijkstra(int start, List<int[]>[] graph); 输入是起点和图的邻接表，这里邻接表包含了权重信息。输出是起点到其他点的距离，是一个数组。 阅读全文
posted @ 2022-06-24 10:29 dotJunz 阅读(33) 评论(0) 推荐(0) 编辑