06 2022 档案

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

点击右上角即可分享
微信分享提示