2014年11月21日
Sicily 1321. Robot 解题报告
摘要： 1321_Robot题目链接：http://soj.me/1321题目大意：给一个矩阵，每一个点上面的数字表示走到该点需要的花费，找出给定起点到终点的最小总花费思路：每个格子看作一个结点，花费可以看作从上一个点走到这个点的路程，那么这道题就是典型的最短路径问题，可以用Dijkstra算法解决。一开始... 阅读全文
posted @ 2014-11-21 00:12 Jolin123 阅读(328) 评论(0) 推荐(0) 编辑