banner
NEWS LETTER

有向图-考试

Scroll down

6.2.1 多段图的决策过程

※※※※只为考试,解释大致意思,如有错误还望海涵!※※※※

多段图的最短路径问题,是求从源点到达收点的最小花费的通路。

有向图

数组元素cost[i]:存放顶点i到达收点t的最小花费

数组元素path[i]:存放顶点i到达收点t的最小花费通路上的前方顶点编号

数组route[n]:存放从源点s出发,到达收点t的最短通路上的顶点编号

公式

白话开始,请配合书、PPT和word食用更佳!!!!!

解释

其他文章
cover
回溯法01背包
  • 25/09/27
  • 15:00
  • 555
  • 2
cover
分支界限法
  • 25/09/27
  • 15:00
  • 1k
  • 4
目录导航 置顶
  1. 1. 6.2.1 多段图的决策过程
    1. 1.1. ※※※※只为考试,解释大致意思,如有错误还望海涵!※※※※
      1. 1.1.1. 多段图的最短路径问题,是求从源点到达收点的最小花费的通路。
    2. 1.2. 数组元素cost[i]:存放顶点i到达收点t的最小花费
    3. 1.3. 数组元素path[i]:存放顶点i到达收点t的最小花费通路上的前方顶点编号
    4. 1.4. 数组route[n]:存放从源点s出发,到达收点t的最短通路上的顶点编号
  2. 2. 白话开始,请配合书、PPT和word食用更佳!!!!!