iframe-proxy | Sunbelt Computer Software

20 lines (18 loc) · 671 Bytes

import java.util.*;
public class DijkstraAlgorithm {
    public static void main(String[] args) {
        int[][] graph = {{0, 6, 0, 1, 0},
        int start = 0;
        int[] dist = dijkstra(graph, start);
        System.out.println(Arrays.toString(dist));
    public static int[] dijkstra(int[][] graph, int start) {
        int n = graph.length;
        int[] dist = new int[n];
        Arrays.fill(dist, Integer.MAX_VALUE);
        dist[start] = 0;
        PriorityQueue<Integer> pq = new

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

DijkstraAlgorithm.java

Latest commit

History

DijkstraAlgorithm.java

File metadata and controls