diff --git a/Basic_Of_Algorithm/src/Today_22_06_03/deliveryAgain.java b/Basic_Of_Algorithm/src/Today_22_06_03/deliveryAgain.java new file mode 100644 index 0000000..b626408 --- /dev/null +++ b/Basic_Of_Algorithm/src/Today_22_06_03/deliveryAgain.java @@ -0,0 +1,84 @@ +package Today_22_06_03; + +public class deliveryAgain { + + public static void main(String[] args) { + + + int n = 3; + + int [][]road = {{1,2,1},{1,3,5},{2,3,1}}; + + int k = 2; + + int answer = 0; + + int [][] map = new int[n+1][n+1]; + + int INF = 500001; + + for(int i=1;i value) { + map[a][b] = value; + map[b][a] = value; + } + } + + + int[]dist = new int[n+1]; + + for(int i=2 ; i dist[min_idx] + map[min_idx][j]) { + dist[j] = dist[min_idx] + map[min_idx][j]; + } + } + + } + + for(int i = 1 ; i