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

摘要

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