计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2002年
12期
1138-1141
,共4页
长廊%最短路径%Graham扫描法%最优算法
長廊%最短路徑%Graham掃描法%最優算法
장랑%최단로경%Graham소묘법%최우산법
定义了长廊为平面上由一序列凸四边形构成的有界连通区域,提出长廊最短路径问题,并给出求长廊最短路径的一个算法,最后证明该算法的正确性和在最坏情况下的最优性.
定義瞭長廊為平麵上由一序列凸四邊形構成的有界連通區域,提齣長廊最短路徑問題,併給齣求長廊最短路徑的一箇算法,最後證明該算法的正確性和在最壞情況下的最優性.
정의료장랑위평면상유일서렬철사변형구성적유계련통구역,제출장랑최단로경문제,병급출구장랑최단로경적일개산법,최후증명해산법적정학성화재최배정황하적최우성.
