论文部分内容阅读
为了解决状态离散的确定性多阶段群体决策问题，将群体满意决策问题的多阶段与图的点集、边集对应起来，应用图论知识建立了多阶段群体决策问题的模型．将多阶段群体满意决策问题转换成一个在多部赋权图中找一条最长路径的问题．依据一条最长路径上的任意两个不相邻的顶点之间是不可以被由不在这一条路径上的两个顶点组成的更长的路所替代这一事实，提出了一种多部赋权图中最长路径的算法．最后给出计算实例．