基于偏好的有向图路径搜索系统设计与实现

利用Java对基于偏好的有向图路径搜索系统进行了分析和设计，用来解决以下实际问题：有向图中边的权值是一个区间a,b]，其中a表示最小代价，b表示最大代价，根据个人偏好给出有向图中边的偏好因子和一个目标值F，找出从源点到汇点的所有路径中满足边的偏好权重值之和小于F的路径集合。提出的基于偏好的路径搜索可在相关优化算法中广泛应用。