Shortest path between two nodes in an undirected graph using k edges

Revision en1, by MODDI, 2023-05-22 11:43:57

I saw that the version where the graph is directed I can solve it with dynamic programming, any ideas about the undirected one?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English MODDI 2023-05-22 11:43:57 195 Initial revision (published)