考察例1 4 - 8中的1 4個點。A中的最近點對為(b,h),其距離約為0 . 3 1 6。B中最近點對為
(f, j),其距離為0 . 3,因此= 0 . 3。當考察
是否存在第三類點時,除d, g, i, l, m 以外
的點均被淘汰,因為它們距分割線x= 1的
距離≥ 。RA ={d, i, m},RB= {g, l},由
于d 和m 的比較區中沒有點,只需考察i
即可。i 的比較區中僅含點l。計算i 和l
的距離,發現它小于,因此(i, l) 是最近
標簽:
上傳時間:
2013-12-03
上傳用戶:66666
圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數
格式 [Wt,Pp]=mintreek(n,W):n為圖頂點數,W為圖的帶權鄰接矩陣,不構成邊的兩頂點之間的權用inf表示。顯示最小生成樹的邊及頂點, Wt為最小生成樹的權,Pp(:,1:2)為最小生成樹邊的兩頂點,Pp(:,3)為最小生成樹的邊權,Pp(:,4)為最小生成樹邊的序號 附圖,紅色連線為最小生成樹的圖
例如
n=6 w=inf*ones(6)
w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3]
w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6
[a,b]=mintreek(n,w)
標簽:
mintreek
Kruskal
Wt
Pp
上傳時間:
2015-11-30
上傳用戶:dreamboy36
單純形法算法,int K,M,N,Q=100,Type,Get,Let,Et,Code[50],XB[50],IA,IAA[50],Indexg,Indexl,Indexe
float Sum,A[50][50],B[50],C[50]
標簽:
50
Indexg
Indexe
Indexl
上傳時間:
2013-12-22
上傳用戶:頂得柱