算法问题: 是否存在可行路线问题如果对于一个

如果对于一个图有很多次询问可以用floyd算法O(n^3)预处理出所有的答案。如果对于一个图只有少数询问，可以用npbool说的BFS算法，是O(n+m)的。(暂时只想到了一个针对多次询问的优化：如果某次计算结束后，已知A-\u0026gt;B存在可行路径就增加一条A-\u0026gt;B的边。不过感觉这个优化可能没什么明显效果 = =!)
■网友
我想到的一个优化是：可以用tarjan算法缩点，使得原图变成一个DAG，不过复杂度貌似不变。。。
■网友
BFS
■网友
好多人都说了，就是 BFS，我就给段 Javascript 的代码吧：mp = , , , , , , , , , , , , , , , , , , ]is_conn = function(mp, a, b) { var v = , l = , h = 0 v = true while (h \u0026lt; l.length) { var c = l; h++ for (var i = 0; i \u0026lt; mp.length; i++) { var n = mp if (n == b) { return true } else if (!v) { l.push(n) v = true } } } return false}is_conn(mp, 1, 2)
■网友
Q-learning?
■网友
计算邻接矩阵的n次方就可以了。或者用Dijkstra算法也可以。
■网友
BFS +1

算法问题: 是否存在可行路线问题

推荐阅读

新华网|欧盟外长理事会会议在布鲁塞尔举行

神剧解说|初中“精髓”语法大全，给孩子打印贴墙背，3年语法“稳上”125！

新茶三种鉴别方法介绍

辛先森科技说 A72 正式开售！，【新品开售】1799元！畅快 5G，全新夏日新品

笑料百出一声吼|这货说就喜欢我这种苗条型的，幽默笑话：刚和老公认识的时候

黔讯网|1至7月贵州省基础设施“六网会战”完成投资1176.6亿元

高尿酸|高尿酸多是“吃”出来？学会拒绝这3种食物，或能和痛风说“拜拜”

清明节是什么意思，节气清明是什么意思

#中国大厨#感觉赚了一个亿，某知名连锁机构怪味合焖锅加盟技术配方

＂韩流＂效应?台中南部尾牙今年逆势增长

新车■为赢汉兰达再降5万！车宽1米9重超2吨，起步2.0T，不屑奥迪Q7

这些”东西，女人摸清了，他会爱你如命！男人需要

小徐的汽车观|出事后，保险只能和他说：对不起，车尾别装这东西？有人不听劝

什么值得买 iPhone12：我为什么把黑色iPhone12退了？

点名一个都不能少！为什么要进行第七次人口普查？

第一财经|证监会修改证券公司分类监管规定，券商自此迎来分水岭？

孤单|你对集“天使+魔鬼”的孩子头大，但你不孤单，大文豪们也头疼！

[高校]2020中国大学各大排行榜排名统计，这些院校不同榜单排名差距很大

甘肃戈壁林业人30余载植树播绿：踏遍沟岔不止学习

明星穿搭|韩国新一代女神，还是秀智师妹！清纯灵动美貌更国民初恋