不好意思 这算半个作业文
题目的内容大概是
一个棋盘会给定起点和终点
然后棋盘上每一格都会有值
求起点到终点的所经过的最小值
我大概知道要用BFS来解决
但我想到说起点和终点会不固定
如果我刚好这次的iterate有两个以上相同的值
我应该是依贪婪的方式 选择离终点最近的
但我想是该直接去量两者之间的距离
还是应该直接选方位呢?
(若终点在左上 我应当选这次可走的最左或最上方为主)
这边卡了满久
希望有大大能帮忙解惑 谢谢
作者:
scwg ( )
2014-03-13 02:01:00因为每一格会有不同权重, BFS 应该不够, 试试看最短路径i.e. Dijkstra
作者:
tkcn (say)
2014-03-13 12:19:00可以说明一下为何会爆吗？棋盘有什么特别？ 优化又是指什么？
作者: wasidada (dada) 2014-03-13 12:41:00
a* 搜索
因为作业是要比较bfs ids的效能 所以我想先做bfs
作者:
EdisonX (卡卡兽)
2014-03-13 22:24:00我想顺便问一下，这题适合用动态规划做吗？
作者:
DJWS (...)
2014-03-14 11:28:00为什么要找最短路径? 不是要找棋盘最小值吗?
作者:
DJWS (...)
2014-03-14 16:19:00如果是bfs/ids的话 那么你应该是人工智能的课程？这样的话应该就不会用到dijkstra了 dijkstra是图论的东西