- 博客(1)
- 收藏
- 关注
原创 有向图的最短路径算法
有向图的最短路径算法----使用Dijkstra算法 此示例中是基于邻接矩阵的实现 要求输入:每个节点到其他节点的直接距离 要求输出:源点到其他节点 的最短距离 public int[] dijkstra(int[][] weight) { //源点到每个点的距离 int[] dis = weight[0]; //存储点的状态,是否已经访问 boolean[] sta = ...
2020-04-14 21:55:16 4193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人