Which of the following properties of a weighted graph G will prevent the use of Dijkstra's algorithm for finding shortes
Posted: Fri Apr 29, 2022 6:47 am
Which of the following properties of a weighted graph G will prevent the use of Dijkstra's algorithm for finding shortest paths in G? G has undirected edges. O G has cycles. OG is connected G has some negative weight edges.