首页 > 图论中的可达性问题

图论中的可达性问题

一张由数组存放的图,里面存在一些障碍,判断从A点出发能否到B点。

如图,如何判断A能否到达B点。


不就是迷宫问题?深度搜索或者广度搜索


这个是游戏开发吗?

fault君你应该多写点条件出来,回答者才能帮你解决问题啊。
比如说你的代码啥的


如果按照图上的情况,应该是做游戏?
用A*算法?

详细点吧,数组里的数据都是什么?代表什么含义?需要达到什么功能?


如果仅仅判断可达性,不用给出路线的话,并查集就够了。每个点都跟右下的点merge,然后判断a和b是不是一样的分类。

【热门文章】
【热门文章】