@@ -37,10 +37,9 @@ void printSolution(int dist[]) {
37
37
38
38
// Função que implementa o caminho mais curto da fonte única de Dijkstra
39
39
// algoritmo para um grafo representado usando matriz de adjacência
40
- // representação
41
40
void dijkstra (int graph [][], int src ) {
42
- int dist [] = new int [ V ]; // A matriz de saída. dist [i] irá manter
43
- // a menor distância de src a i
41
+ // A matriz de saída. dist [i] irá manter a menor distância de src a i
42
+ int dist [] = new int [ V ];
44
43
45
44
// sptSet [i] será verdadeiro se o vértice i for incluído no mais curto
46
45
// árvore do caminho ou distância mais curta de src para i é finalizada
@@ -58,15 +57,13 @@ void dijkstra(int graph[][], int src) {
58
57
// Encontre o caminho mais curto para todos os vértices
59
58
for (int count = 0 ; count < V - 1 ; count ++) {
60
59
// Escolha o vértice de distância mínima do conjunto de vértices
61
- // ainda não processado. vc é sempre igual a src em primeiro
62
- // iteração.
60
+ // ainda não processado. vc é sempre igual a src na primeira iteração.
63
61
int u = minDistance (dist , sptSet );
64
62
65
63
// Marque o vértice escolhido como processado
66
64
sptSet [u ] = true ;
67
65
68
- // Atualize o valor dist dos vértices adjacentes do
69
- // vértice escolhido.
66
+ // Atualize o valor dist dos vértices adjacentes do vértice escolhido.
70
67
for (int v = 0 ; v < V ; v ++)
71
68
72
69
// Atualize dist [v] apenas se não estiver em sptSet, há um
@@ -80,13 +77,12 @@ void dijkstra(int graph[][], int src) {
80
77
}
81
78
}
82
79
83
- // imprime a matriz de distância construída
80
+ // Imprime a matriz de distância construída
84
81
printSolution (dist );
85
82
}
86
83
87
- // Método do Driver
88
84
public static void main (String [] args ) {
89
- /* Vamos criar o gráfico de exemplo discutido acima */
85
+ // Vamos criar o gráfico de exemplo discutido acima
90
86
int graph [][] =
91
87
new int [][] {
92
88
{0 , 4 , 0 , 0 , 0 , 0 , 0 , 8 , 0 },
0 commit comments