给定网络G(V,E)，V是节点集，V =N，E是边集，E =M。P是路径集对源节点S∈V及目的节点T∈V，找一条从S到T的路径p∈P，使得开销最小，而所有约束都能满足。设对每一个边(u,v)∈E，有损失函数cost(u,v)及权向量
，则要求最小化
满足约束
，
是常数，0≤i
给定网络G(V,E)，V是节点集，V =N，E是边集，E =M。P是路径集对源节点S∈V及目的节点T∈V，找一条从S到T的路径p∈P，使得开销最小，而所有约束都能满足。设对每一个边(u,v)∈E，有损失函数cost(u,v)及权向量 ，则要求最小化 满足约束 ， 是常数，0≤i
扫码下载APP
科普中国APP
科普中国
科普中国
京公网安备11010202008423号