信息学奥赛一本通T1261

暂无介绍

0推荐

777浏览

信息学奥赛一本通T1261：动态规划的基本模型城市交通路网

【题目描述】下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输出】A->E的最省费用。【输入样例】10【输出样例】minlong=19【源程序】

0
轩爸发布于 2020-05-03 10:20

信息学奥赛一本通T1261：动态规划的基本模型城市交通路网

相关标签

推荐用户

信息学奥赛一本通T1261：动态规划的基本模型 城市交通路网

相关标签

推荐用户

信息学奥赛一本通T1261：动态规划的基本模型城市交通路网