PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

Re: [問題] 一個圖論的問題

看板Prob_Solve (計算數學 Problem Solving)作者tkcn (小安)時間17年前 (2007/12/24 01:13)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串5/6 (看更多)

http://en.wikipedia.org/wiki/K-minimum_spanning_tree This problem is known to be NP-complete. 看來只能用 heuristic 囉 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.230.172.248

‣ 返回看板[ Prob_Solve ] 研討

‣ 更多 tkcn 的文章

文章代碼(AID): #17RfSrbT (Prob_Solve)

討論串 (同標題文章)

以下文章回應了本文：

Re: [問題] 一個圖論的問題

17年前, 12/24

完整討論串 (本文為第 5 之 6 篇)：

排序：最舊先 | 最新先 | 留言數

1

1

Re: [問題] 一個圖論的問題

17年前, 12/22

Re: [問題] 一個圖論的問題

17年前, 12/23

Re: [問題] 一個圖論的問題

17年前, 12/23

Re: [問題] 一個圖論的問題

17年前, 12/23

Re: [問題] 一個圖論的問題

17年前, 12/24

Re: [問題] 一個圖論的問題

17年前, 12/24

在新視窗開啟完整討論串 (共6篇)

Prob_Solve 近期熱門文章

3

5

[問題] 給定一個無向圖，求將節點兩兩分組的方式

7月前, 04/10

1

5

Re: [問題] 排列組合(?)的一題

7月前, 03/29

2

7

大樂透算法問題，有這種C取計算機嗎？

1年前, 11/26

1

12

Re: [問題] LeetCode 2608. Shortest Cycle in a Graph

1年前, 05/21

1

5

[問題] 馬丁格爾法的機率問題(懸賞)

1年前, 03/17

1

3

[討論] 業務邏輯最佳化解

1年前, 12/15

1

8

Re: 想問各位先進一個統計問題

2年前, 10/23

1

1

[問題] 問一個機率的問題謝謝

2年前, 10/06

更多近期熱門文章 >>

PTT數位生活區即時熱門文章

5

12

[請益] 電腦清潔吸塵器+彩妝刷推薦組合？

[ PC_Shopping ]

4小時前, 11/24

11

11

[心得] 小米行動電源25000 212W

6小時前, 11/24

3

21

[菜單] 80k 3A 4K遊戲機

[ PC_Shopping ]

7小時前, 11/24

5

15

[討論] 三星綠線送修後三個月又出綠線

7小時前, 11/23

2

21

[菜單] 40k遊戲機菜單

[ PC_Shopping ]

8小時前, 11/23

2

22

[菜單] 影音文書機

[ PC_Shopping ]

8小時前, 11/23

5

8

[交易] USDT出金推薦

[ DigiCurrency ]

8小時前, 11/23

3

18

[菜單] 18k deskmini文書影音機

[ PC_Shopping ]

8小時前, 11/23

更多即時熱門文章 >>

‣ 返回看板[ Prob_Solve ] 研討

‣ 更多 tkcn 的文章

文章代碼(AID): #17RfSrbT (Prob_Solve)