作者me1996017 (DotYo)
看板Grad-ProbAsk
标题[理工] 台大107资演 图论题
时间Thu Jan 10 16:54:55 2019
想请问一下这题的b小题, 题目写说不知道edge的方向,
那要怎麽去确认这条edge我到底能不能走...
https://imgur.com/3bLm9Ik.jpg
如果知道的话第一小题应该只是BFS
第二小题随便带一个Shortest-path演算法应该就行了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.231.220.232
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547110498.A.839.html
1F：推 FRAXIS: 题目是让你自己选 direction 吧？ 01/11 12:02
2F：推 cvn21: 如果起点终点一起做BFS勒？ 01/11 17:53
3F：→ cvn21: 第二题如果辅以OBST? 01/11 17:54
4F：推 y2j60537: 请教一下第一题看起来是要求vi到vj的路径中 经过边的we 01/11 22:17
5F：→ y2j60537: ight的最大值要最小,我的想法是用minimum spanning tre 01/11 22:17
6F：→ y2j60537: e求出此路径 不太理解bfs要怎麽求 01/11 22:17
7F：→ y2j60537: 不好意思 bfs原来是讲b小题 我是请教a小题 01/11 22:19