原创力文档7.1最短路径问题
7.1最短路径问题
最短路径问题的抽象
◼在网络中，求两个不同顶点之间的所有路径中，边的
权值之和最小的那一条路径
❑这条路径就是两点之间的最短路径(Shortest
Path)❑第一个顶点为源点(Source)❑最后一个顶
点为终点(Destination)
最短路径问题的抽象
◼在网络中，求两个不同顶点之间的所有路径
中，边的权值之和最小的那一条路径
❑这条路径就是两点之间的最短路径（Shortest
Path）
❑第一个顶点为源点（Sou
7.1最短路径问题
7.1最短路径问题
最短路径问题的抽象
◼在网络中，求两个不同顶点之间的所有路径中，边的
权值之和最小的那一条路径
❑这条路径就是两点之间的最短路径(Shortest
Path)❑第一个顶点为源点(Source)❑最后一个顶
点为终点(Destination)
最短路径问题的抽象
◼在网络中，求两个不同顶点之间的所有路径
中，边的权值之和最小的那一条路径
❑这条路径就是两点之间的最短路径（Shortest
Path）
❑第一个顶点为源点（Sou
文档评论（0）