1. PTT
  2. Prob_Solve

[討論] 有向圖路徑問題

作者: triumphant10 (yu12510)   2020-05-16 23:39:20
給定一個圖G(V,E)
想找到某路徑 v_x 到 v_y
但
v_y 不會到 v_x
要設計在 O(V+E)的時間內完成
請問能提供一些思路嗎 ?
謝謝
作者: alan23273850   2020-05-17 08:41:00
DFS 不行嗎，怕有環的話就記得不要走同一個點就好
作者: ts01174755   2020-05-17 11:10:00
Adjacency lists 做一遍強連通縮圖G'用G'做一遍DFS
繼續閱讀
[問題] 想問一個與這個問題相同的題目s4300026[問題] k means問題yoz4ni[問題] KS Round B 2020 Wandering Robotwheels[問題] leetcode 製造一串加起來為0數列hayuyang[問題] TIOJ 1324vincent97198Re: [問題] 關於擴展歐幾里得算法LPH66[問題] 關於擴展歐幾里得算法nevikw39[問題] 機率的問題bagafuok[問題] 01背包的暴搜有甚麼特別的剪枝嗎?s89162504[問題] Leetcode 294 Flip Game IIwheels

Links booklink

Contact Us: admin [ a t ] ucptt.com