系统工程
繫統工程
계통공정
SYSTEMS ENGINEERING
2008年
2期
89-93
,共5页
运筹学%模糊网络%模糊最短路%标号算法
運籌學%模糊網絡%模糊最短路%標號算法
운주학%모호망락%모호최단로%표호산법
讨论了有限支撑的正模糊数表示路径长度的最短路问题,接着基于Harisen的双标准路径问题的多标号法和Dijkstra的最短路算法,提出了模糊网络环境下一种具有有限模糊教的模糊最短路径算法,它以某种扩展原则找到所有非劣路径,这种算法在有圈和无圈的网络上都能使用,因此比常规曩短路径算法更加有效和符合实际.
討論瞭有限支撐的正模糊數錶示路徑長度的最短路問題,接著基于Harisen的雙標準路徑問題的多標號法和Dijkstra的最短路算法,提齣瞭模糊網絡環境下一種具有有限模糊教的模糊最短路徑算法,它以某種擴展原則找到所有非劣路徑,這種算法在有圈和無圈的網絡上都能使用,因此比常規曩短路徑算法更加有效和符閤實際.
토론료유한지탱적정모호수표시로경장도적최단로문제,접착기우Harisen적쌍표준로경문제적다표호법화Dijkstra적최단로산법,제출료모호망락배경하일충구유유한모호교적모호최단로경산법,타이모충확전원칙조도소유비렬로경,저충산법재유권화무권적망락상도능사용,인차비상규낭단로경산법경가유효화부합실제.
