Skip to content

Resolución de un problema Shortest Path Length, recorriendo un grafo con recorrido BFS

Notifications You must be signed in to change notification settings

AcoranGonzalezMoray/Algortimo-Shortest-Path-Length

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algortimo Shortest-Path-Length"

Input:

9 11 (número de vértices, número de aristas)
1 4 (aristas)
2 8 (...)
3 6 (...)
4 7 (...)
5 2 (...)
6 9 (...)
7 1 (...)
8 5 (...)
8 6 (...)
9 7 (...)
9 3 (...)

Output:

{1: 0, 2: 5, 3: 3, 4: 1, 5: 5, 6: 3, 7: 1, 8: 4, 9: 2}

About

Resolución de un problema Shortest Path Length, recorriendo un grafo con recorrido BFS

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages