See what we can offer to your school
"SimpleStudy just makes sense...”
Get the best plan for your school
10 cards from this deck
Graph where each edge has a number (weight) associated with it
Numbers on edges providing extra info about connections
Weighted graph where weights represent measurable physical quantities
Distance, time, cost
Networks have weights representing measurable real-world quantities
Finding route with minimum total weight between two vertices
Shortest distance, shortest time, or lowest cost
Systematic approach to find shortest path in small networks
List routes, add weights for each, compare to find smallest
272727 km via B–S–O–K
Show more
Select your subjects, and get access to A+ resources today.