作者查詢 / darrenlee1

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

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

限定看板：C_and_CPP

看板排序：

首頁

尾頁

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

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

3^F→darrenlee1: 對但我一開始都設成無限遠06/13 19:38

6^F→darrenlee1: 但我每次都是目前能延伸最短的路徑，假如AC>AB>BC 最06/14 14:11

7^F→darrenlee1: 短路徑不會是AC這條邊06/14 14:11

23^F→darrenlee1: 他有重複的邊的話我應該把他都加起來在跑dijktra 嗎06/14 20:15

24^F→darrenlee1: 我改成用+= 還是有點問題欸還是是我理解有問題06/14 20:24

25^F→darrenlee1: 我有先清成006/14 20:25

26^F→darrenlee1: 回一下a大，我是用pq每次會幫我把最小的pop out出來，06/14 20:30

27^F→darrenlee1: 所以一開始push (SA 10)(SB 10) 先把SA，pop out出來06/14 20:30

28^F→darrenlee1: 後會push(AC 10+m)，所以接下來pop out的會是SB，因06/14 20:30

29^F→darrenlee1: 此m<n也不會有問題06/14 20:30

34^F→darrenlee1: 謝謝～過了06/14 21:00

35^F→darrenlee1: 謝謝大家的幫忙06/14 21:00

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

作者: nevak - 發表於 2020/05/05 21:09(4年前)

1^F推darrenlee1: 謝謝，請問怎麼刪文05/08 11:59

2^F推darrenlee1: 沒事謝謝大大05/08 12:00

首頁

尾頁