作者查詢 / chengweihsu

總覽項目：發文 | 留言 | 暱稱

作者 chengweihsu 在 PTT [ C_and_CPP ] 看板的留言(推文), 共10則

限定看板：C_and_CPP

看板排序：

首頁

尾頁

[ C_and_CPP ]35 留言, 推噓總分: +1

作者: darrenlee1 - 發表於 2020/06/13 18:06(5年前)

17^F→chengweihsu: 感覺是input處理有問題，他好像沒說頂點間的邊數<=106/14 15:07

18^F→chengweihsu: 你用adjacent matrix存邊的權重，如果同一對頂點06/14 15:07

19^F→chengweihsu: (u,v)有>=兩條邊，你只會紀錄最後輸入的那條，但那06/14 15:07

20^F→chengweihsu: 條可能比之前記的w[u][v]還大，這樣你等於是在錯的06/14 15:07

21^F→chengweihsu: 圖上跑dijkstra06/14 15:07

30^F→chengweihsu: 有重複邊的話你處理input時，要多加條件判斷而不是06/14 20:55

31^F→chengweihsu: 加起來，因為你最短路徑一定是選所有連接(u,v)的邊06/14 20:55

32^F→chengweihsu: 中最短的06/14 20:55

33^F→chengweihsu: 若路徑包含(u,v)這兩點06/14 20:56

[ C_and_CPP ]7 留言, 推噓總分: +2

作者: bell1708 - 發表於 2020/04/07 14:12(5年前)

5^F→chengweihsu: 建議你先看一下fscanf()的return value04/08 12:41

首頁

尾頁