2016年11月18日
动态规划解决分层图最短路径问题
摘要： 问题描述，如图所示的解决该问题从节点1-->节点8的最短路径以及其最短距离.利用动态规划的思想：1、将图进行分层，如图所示的路径中可以分为4层，第一层为1，第二层为3/5/6，第三层为2/4/7，第四层为82、从... 阅读全文
posted @ 2016-11-18 17:14 糖甜不粘牙 阅读(329) 评论(0) 推荐(0) 编辑