江西理工大学学报
江西理工大學學報
강서리공대학학보
JOURNAL OF JIANGXI UNIVERSITY OF SCIENCE AND TECHNOLOGY
2011年
3期
57-60
,共4页
独立多约束%代价函数%最短路径选择
獨立多約束%代價函數%最短路徑選擇
독립다약속%대개함수%최단로경선택
多约束最短路径问题一直以来都是通信、交通等领域最主要的问题之一,该问题是一个NP问题.在解决多约束最短路径选择中,代价函数的选择至关重要.针对相互独立的乘性多约束条件,提出一种代价函数的选取框架,并将此框架应用于两约束的最短路径选择中,实验结果表明,能够很好的发现最短路径.
多約束最短路徑問題一直以來都是通信、交通等領域最主要的問題之一,該問題是一箇NP問題.在解決多約束最短路徑選擇中,代價函數的選擇至關重要.針對相互獨立的乘性多約束條件,提齣一種代價函數的選取框架,併將此框架應用于兩約束的最短路徑選擇中,實驗結果錶明,能夠很好的髮現最短路徑.
다약속최단로경문제일직이래도시통신、교통등영역최주요적문제지일,해문제시일개NP문제.재해결다약속최단로경선택중,대개함수적선택지관중요.침대상호독립적승성다약속조건,제출일충대개함수적선취광가,병장차광가응용우량약속적최단로경선택중,실험결과표명,능구흔호적발현최단로경.
