作者joywilliamjo (joywilliamjoy)
看板Grad-ProbAsk
标题Re: [理工] 台大107资演 图论题
时间Sat Dec 12 00:31:30 2020
※ 引述《me1996017 (DotYo)》之铭言：
: 想请问一下这题的b小题, 题目写说不知道edge的方向,
: 那要怎麽去确认这条edge我到底能不能走...
: https://imgur.com/3bLm9Ik.jpg
: 如果知道的话第一小题应该只是BFS
: 第二小题随便带一个Shortest-path演算法应该就行了
想请问在推文中看到有人推说:经过边的weight的最大值要最小这点是从哪里看出来的
另外我对这题b的第一题的想法是就做BST，第二题就找自定义起点终点为vi, vj
的mininum spanning tree
有点看不懂为什麽推文说的好像是要解widest path problem
还请版友救救
感恩
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.137.24.92 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1607704292.A.B65.html
1F：推 asd3136396: 应该是没有所谓的自定义的起终点的mst 12/12 08:10