Graph 求有向无环图的最小方差路径
给定一个DAG，其中每个节点都有一个数值。我想获得通过图的路径，该图的节点值方差最小 总而言之，在有向无环路径中寻找最小方差路径的最佳算法是什么Graph 求有向无环图的最小方差路径,graph,path,minimum,directed-acyclic-graphs,variance,Graph,Path,Minimum,Directed Acyclic Graphs,Variance,给定一个DAG，其中每个节点都有一个数值。我想获得通过图的路径，该图的节点值方差最小 总而言之，在有向无环路径中寻找最小方差路径的最佳算法是什么 谢谢你，皮耶罗来自《信心路由：可靠通信的模型》一文 定义6.7。最小方差简单路径问题MVSPP：给定一个图G=V，E，每个顶点V的顶点权重为正wv∈ V和非相邻顶点s、t∈ 求一个s，t-路径p，它使p中顶点集的权重方差最小 我们假设s，t不是由一条边直接连接的，因为这样的解是平凡的。路径〈s，t〉方差为0，是最小方差路径 定理6.8。最小方差简单路径
谢谢你，皮耶罗来自《信心路由：可靠通信的模型》一文 定义6.7。最小方差简单路径问题MVSPP：给定一个图G=V，E，每个顶点V的顶点权重为正wv∈ V和非相邻顶点s、t∈ 求一个s，t-路径p，它使p中顶点集的权重方差最小 我们假设s，t不是由一条边直接连接的，因为这样的解是平凡的。路径〈s，t〉方差为0，是最小方差路径 定理6.8。最小方差简单路径问题MVSPP是NP-难问题 这就是我发现的。。。我想这回答了我的问题