[理工] 台大107资演图论题 me1996017 PTT批踢踢实业坊

楼主: me1996017 (DotYo) 2019-01-10 16:54:55

想请问一下这题的b小题, 题目写说不知道edge的方向,
那要怎么去确认这条edge我到底能不能走...
https://imgur.com/3bLm9Ik.jpg
如果知道的话第一小题应该只是BFS
第二小题随便带一个Shortest-path算法应该就行了

作者: FRAXIS (喔喔) 2019-01-11 12:02:00

题目是让你自己选 direction 吧？

作者: cvn21 (你是中国人) 2019-01-11 17:53:00

如果起点终点一起做BFS勒？第二题如果辅以OBST?

作者: y2j60537 (skkkkuu) 2019-01-11 22:17:00

请教一下第一题看起来是要求vi到vj的路径中经过边的weight的最大值要最小,我的想法是用minimum spanning tree求出此路径不太理解bfs要怎么求不好意思 bfs原来是讲b小题我是请教a小题

继续阅读