摘要: 给定有向无环图(Directed Acyclic Graph, DAG)G=(V,E)G=(V,E),以及源点集S={s1,s2,,sn}S={s1,s2,,sn},汇点集T={t1,t2,,tn}T={t1,t2,,tn}。每一条边(x,y)(x,y)都有一个权值w(x,y)w(x,y) 阅读全文
posted @ 2021-09-03 18:15 liouzhou_101 阅读(572) 评论(1) 推荐(2) 编辑
点击右上角即可分享
微信分享提示