圖形節點分群
假設給定一圖形G，包含邊集合V、節點集合S， K-j/WGY希望透過參數 M（群數）N（邊界點數※註）E/s,S }%\(k
其中 |S| = M x P (P為每群被分配到的點數)
要將所有節點逼近給定的參數來做分群，有這樣子的演算法嗎？
還是有類似的構想？
※註:#@*N y i_`@J E
"B#|-~H-yXEO
[color=red]•[/color]---•---[color=seagreen]•;Qw*zV]z
[/color] 邊界點（分屬左右兩群）?K'DI7v\
另外自己亂想的方式…不知道是不是可以嘗試從點集合中先試 Q-a qnIZe b
找出一條N邊長的多邊形、或者迴路，不過沒想好下一步該怎麼做，+l.v f u @*?!P[R)q
但這麼多點要產生N個邊的多邊形…有這樣的演算法嗎？
----------------------------------------------------
[color=blue][font=新細明體][size=2] [/size][table=483][tr][td=2,1][color=#003399]大通徵信社歡迎渴望富有成功的人加盟。[/color][/td][/tr][tr][td][url=http://better4u.com.tw/][img=100,48]http://better4u.com.tw/images/banner_better4u_1.jpg[/img][/url][/td][td][align=left][color=#000000]大通徵信社[/color][url=http://www.twbest007.com/][color=#000000]是[/color][/url][color=#000000]中華民國最[/color][color=#000000]優秀[/color][color=#000000]的[/color][url=http://better4u.com.tw/][color=#3333ff]徵信社[/color][/url]。聲[color=#000000]譽[/color]卓[color=#000000]著[/color]，[color=#000000]服[/color]務[color=#000000]品[/color]質[color=#000000]最[/color]高。[color=#000000]客[/color]戶[color=#000000]都[/color]讚[color=#000000]不[/color]絕[color=#000000]口[/color]。是[color=#000000]政[/color]商[color=#000000]名[/color]流[color=#000000]指[/color]定[color=#000000]的[/color]七[color=#000000]星[/color]級徵信社。[color=#000000]歡迎有志成為福爾摩斯的朋友加盟[/color][color=#000000]。[/color][color=#000066]七星級的徵信社[/color]歡迎 您光臨：[url=http://e-uic.com.tw/][color=#3333ff]http://better4u.com.tw[/color][/url][color=#3333ff] [/color][/align][/td][/tr][/table][/font][/color]
頁:
[1]