广度优先最短路径
答案:2 悬赏:30 手机版
解决时间 2021-03-04 13:23
- 提问者网友：焚苦与心
- 2021-03-04 09:50
广度优先最短路径
最佳答案
- 五星知识达人网友：时间的尘埃
- 2021-03-04 10:29
你说的是一个带权的图吗 如果是带边权的图 那么就不一定 如果是01矩阵的话 就一定追问不带权追答那就是的，因为最先搜到的必定是最短的 ，就像一个大洋葱 一层层的剥皮，从表皮a点到果肉b点，最先从a点剥到b点的距离就是最短的
全部回答
- 1楼网友：往事埋风中
- 2021-03-04 11:14
同志，你选错满意回答啦~
因为广度搜索可以解出一个带权的图的，不管是边权还是01都可以。
因为广度搜索可以解出一个带权的图的，不管是边权还是01都可以。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯