宝鸡文理学院学报(自然科学版)
寶鷄文理學院學報(自然科學版)
보계문이학원학보(자연과학판)
JOURNAL OF BAOJI COLLEGE OF ARTS AND SCIENCE (NATURAL SCIENCE)
2011年
2期
57-60
,共4页
空间四边形网格曲面%图论法%最短路径
空間四邊形網格麯麵%圖論法%最短路徑
공간사변형망격곡면%도론법%최단로경
目的 在空间四边形网格曲面上,寻求连结所有网格结点的最短路径.方法 运用图论的相关知识,提出应用最短哈密顿路径法,通过建树的方法来连结网格节点以形成路径.结果 在划分好的空间曲面网格上实现了最短路径的求解,进而证明了提出方法的可行性和构建算法的正确性.结论 该方法可以更有效地解决空间曲面上最短路径的求解问题.
目的 在空間四邊形網格麯麵上,尋求連結所有網格結點的最短路徑.方法 運用圖論的相關知識,提齣應用最短哈密頓路徑法,通過建樹的方法來連結網格節點以形成路徑.結果 在劃分好的空間麯麵網格上實現瞭最短路徑的求解,進而證明瞭提齣方法的可行性和構建算法的正確性.結論 該方法可以更有效地解決空間麯麵上最短路徑的求解問題.
목적 재공간사변형망격곡면상,심구련결소유망격결점적최단로경.방법 운용도론적상관지식,제출응용최단합밀돈로경법,통과건수적방법래련결망격절점이형성로경.결과 재화분호적공간곡면망격상실현료최단로경적구해,진이증명료제출방법적가행성화구건산법적정학성.결론 해방법가이경유효지해결공간곡면상최단로경적구해문제.