第二百二三章 加权有向图（上）
洛杉矶神探小说推荐阅读：娇软美人在末世封神了、世界末日之毒液、大佬的小人鱼揣崽跑路了、特案三组、腐烂国度之活下去、末日聚集地、一价氢氯钾钠银、御鬼者传奇、暗影熊提伯斯的位面之旅、这个文字冒险游戏绝对有毒、末世满级大佬有异能空间、从黑科技到超级工程、快穿之养老攻略
很快，一幅山区地势图出现在杨成眼前：
0，0，1，1
0，1，2，3
1，2，5，4
0，1，1，0
“咦，这上面这么多数字，代表什么意思？”
杨成端详了半天，没看出个究竟。
“数字代表局部区域的海拔高度，以千米作为计量单位”。
“我们目前正处于地图的最左上角，也就是坐标[0， 0]的位置，当前海拔不足1千米，所以记作0”。
“此行的目的地是最右下角，坐标[3， 3]，那里的高度也是0”。
经理耐心地逐一解释道。
“如你之前讲的，不想去攀登高峰（海拔高的地方）”。
“那小伙子你就找出一条最能够节省体力的路径来嘛！”
杨成这下子才有了些眉目。
对于登山而言，如果两个区域高度差越大，肯定消耗体力就越大。
这个问题可以归纳为：
找到从出发点到达目的地消耗体力最小的路径。
那怎么根据这个问题建立模型呢？
杨成仔仔细细地观察这个地图，决定采用一个通用的模型。
加权有向图！
http://www.luoshanjishentan.com/yt29375/12946849.html
请记住本书首发域名：www.luoshanjishentan.com。洛杉矶神探手机版阅读网址：www.luoshanjishentan.com
0，0，1，1
0，1，2，3
1，2，5，4
0，1，1，0
“咦，这上面这么多数字，代表什么意思？”
杨成端详了半天，没看出个究竟。
“数字代表局部区域的海拔高度，以千米作为计量单位”。
“我们目前正处于地图的最左上角，也就是坐标[0， 0]的位置，当前海拔不足1千米，所以记作0”。
“此行的目的地是最右下角，坐标[3， 3]，那里的高度也是0”。
经理耐心地逐一解释道。
“如你之前讲的，不想去攀登高峰（海拔高的地方）”。
“那小伙子你就找出一条最能够节省体力的路径来嘛！”
杨成这下子才有了些眉目。
对于登山而言，如果两个区域高度差越大，肯定消耗体力就越大。
这个问题可以归纳为：
找到从出发点到达目的地消耗体力最小的路径。
那怎么根据这个问题建立模型呢？
杨成仔仔细细地观察这个地图，决定采用一个通用的模型。
加权有向图！
http://www.luoshanjishentan.com/yt29375/12946849.html
请记住本书首发域名：www.luoshanjishentan.com。洛杉矶神探手机版阅读网址：www.luoshanjishentan.com