的方法有很多种。其中一种是使用邻接矩阵来存储图中的边,然后通过循环更新每个结点的最短路径。代码实现如下:
import java.util.*;
public class Dijkstra {
static final int V=9;
int minDistance(int dist[], Boolean sptSet[])
{
int min = Integer.MAX_VALUE, min_index=-1;
for (int v = 0; v < V; v++)
if (sptSet[v] =