基于偏好的有向图的路径搜索问题的研究

摘要

目前,路径搜索问题在生活中的很多领域都能得到应用。生活中存在很多可转化为如下表述的实际问题：有向图图中边的权值是一个区间[a,b],其中a表示最小代价,b表示最大代价,根据个人偏好给出各边的偏好因子和一个目标值F,找出从源点到汇点的所有路径中,