[Solved] Write Java Program Randomly Generate Directed Graph Given N Vertices M Edges Weights Weigh Q37215204

Write a Java program to randomly generate a directed graph with agiven n vertices, m edges and Weights[ ] where Weights is a list onnon-negative weights for m edges. The program must also have analgorithm to fins the shortest path for a given vertex v in a graphG using Dijkstra’s algoirthm.
Test the program by generating three directed graphs. Eachgraph contains 10 vertices and between 20-3 edges. The test programmust also ouput the shortests path from one vertex using graphAPI.
please screenshot and show the output.

Expert Answer

---

Answer to Write a Java program to randomly generate a directed graph with a given n vertices, m edges and Weights[ ] where Weights… . . .