Question about graphs

Правка en1, от hugox14, 2020-03-27 17:03:03

Hello guys, I am studying graphs and I have the following questions:

If I have an undirected and weighted graph, if the costs of each arc increase by 1:

  • Does the minimum spanning tree change?
  • Do the shortest paths change from vertex $$$v$$$ to others?

Thanks in advance!

Теги #graph, minimum spanning tree, shortes path

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский hugox14 2020-03-27 17:03:03 301 Initial revision (published)