kienmatu
/ Graph.java
Last active
August 26, 2022 17:34
Sample implementation of dijkstra by Java use OOP and priority queue
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| package com.kiendt; | |
| import java.util.*; | |
| public class Graph { | |
| private static int INFINITY = 9999; | |
| private int[][] matrix = { | |
| {0, 10, 20, 9999, 9999, 9999}, | |
| {9999, 0, 9999, 50, 10, 9999}, | |
| {9999, 9999, 0, 20, 33, 9999}, |