升级版的迷宫搜索问题 10C

一般的迷宫问题都是用深度优先或者广度优先就能直接找出结果,因为走每一步花费的时间都是一样的,所以只用考虑路程的长短就可以选出最优路径。此时如果我们将每一格加一个权值,存在A、B、C三种路,这三种路在上面走的时间是不一样的,整个迷宫格子是随机分配的,即有墙壁、A、B、C四种情况,那么怎么设计一种算法能够快速的找到最优解,或者近似最优解,而不用遍历每种情况呢

1个回答

感觉像是网络流?最小费用最大流?再结合一下bfs或dfs?

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问