==> dyliu@ms1.hinet.net (四眼的王蟲) 在 programming 版提到:
: On 26 Jan 1999 12:12:56 GMT, tarurs.bbs@bbs.ntu.edu.tw (Silicon
: Valley) wrote:
: > 你可以在網路上 www.yahoo.com 查詢 genetic algorithms
: > 的 Traveling Salesman Problem 。
: > 此最短路徑問題可用基因演算法來找。
: 尋找 network上兩個 nodes 的最短路徑是 NP-complete 的
: 問題嗎? 印象中應該不是吧 找一下 algorithm 方面的書應該有這方面的
: algorithm.
: 解 TSP 這類的 NP 問題, 現在是哪一種演算法比較有效率呀?
: genetic algorithm, neural network, simulated annealing, ....?
^^^^^^^^^^^^^^
neural network 跟 netflow 是一點關係都沒有...
我這是用 OKA解 netflow 的問題...
台大農工劉佳明教授那是用 "網路切割簡形法" ...
: 有沒有甚麼新的進展?
: 四眼的王蟲
--
______________________________________________________本版因有你們而壯大
T.L. Cheng 子璉
_______________________________________________________________________.
請各位來成大資研BBS BASIC 版坐坐, 也歡迎你討論 WinHelp
請支援成立 BASIC討論版及 News Group, 讓 BASIC有個家!
2-D 徐昇網分析 (含交集分析) http://feitsui.hyd.ncku.edu.tw/TLCheng/Thiessen/
--
Origin: 成大資工BBS站 (vlsi1.csie.ncku.edu.tw) From: 140.116.77.68