[Solved]Java 11 Write Algorithm Randomly Generate Directed Graph Given N M Weights N Number Vertic Q37207936

IN JAVA

(1.1) Write an algorithm to randomly generate a DIRECTED graphwith a given n and m and Weights[] where n is the number ofvertices and m is the number of edges and weights[] is a list ofnon-negative wights for m edges

(1.2) use the algorithm in (1.1) to generate 3 directed grapheach with 10 verticies and between 20-30 edges.

(1.3) write an algorithm to find the shorted path for a givenvertex v in ta given graph G using Dijkstra’s algorithm

(1. 4) use the algorithm in (1.3) to run the three graphsgenerated in (1.2). Visually show the shortest path from eachvertex using a graph api

Expert Answer

---

Answer to IN JAVA (1.1) Write an algorithm to randomly generate a DIRECTED graph with a given n and m and Weights[] where n is the… . . .