(mdist, vset, V)
| 10 | print() |
| 11 | |
| 12 | def minDist(mdist, vset, V): |
| 13 | minVal = float('inf') |
| 14 | minInd = -1 |
| 15 | for i in range(V): |
| 16 | if (not vset[i]) and mdist[i] < minVal : |
| 17 | minInd = i |
| 18 | minVal = mdist[i] |
| 19 | return minInd |
| 20 | |
| 21 | def Dijkstra(graph, V, src): |
| 22 | mdist=[float('inf') for i in range(V)] |