计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
32期
80-82
,共3页
距离标记算法%网络%最短距离%加权图%完全图
距離標記算法%網絡%最短距離%加權圖%完全圖
거리표기산법%망락%최단거리%가권도%완전도
采用深度优先搜索法,文章首次提出了在搜索过程中采用标记距离的算法,有效地求解复杂网络和图的最短距离问题.通过对网络最短距离问题运算效率的分析,表明该算法具有理想的运算效率.文章给出了一个具有现实应用价值和更具潜在应用价值的智能问题算法.
採用深度優先搜索法,文章首次提齣瞭在搜索過程中採用標記距離的算法,有效地求解複雜網絡和圖的最短距離問題.通過對網絡最短距離問題運算效率的分析,錶明該算法具有理想的運算效率.文章給齣瞭一箇具有現實應用價值和更具潛在應用價值的智能問題算法.
채용심도우선수색법,문장수차제출료재수색과정중채용표기거리적산법,유효지구해복잡망락화도적최단거리문제.통과대망락최단거리문제운산효솔적분석,표명해산법구유이상적운산효솔.문장급출료일개구유현실응용개치화경구잠재응용개치적지능문제산법.
