矩阵从左上到右下的最短距离问题
摘要：
1、问题：只允许向下或者向右，求从左上到右下的最短距离，动态规划法 2、问题：允许上下左右走，求从左上到右下的最短距离 每个方格看成是一个点，可以构造N*M+2（源点和目标点）个点的图，然后用最短路径算法求解 法1：下面是dijkstra算法 法2：用优先队列方法，广度优先搜索 优先队列存点v和源点 阅读全文
posted @ 2016-08-02 11:15 _dshizhh 阅读(2567) 评论(0) 推荐(0) 编辑
