Current location - Training Enrollment Network - Mathematics courses - How to find the shortest path by discrete mathematical notation? I can't read what is written in the book. Who can let me know in common language ... can use examples. can
How to find the shortest path by discrete mathematical notation? I can't read what is written in the book. Who can let me know in common language ... can use examples. can
I looked at the PPT carefully, and there were two mistakes. First, the distance from v0 to v2 is wrong, and the shortest distance is 3.

v0―v 1―v2

Secondly, the shortest distance from v0 to v3 should be 7.

v0―v 1―v2―v4―v3

And why is there a 6 under v5?

Shouldn't the shortest be 9?

What's the shortest way I take?

v0 v 1 v2 v4 v3 v5