2021年9月3日
Lindström–Gessel–Viennot引理及其应用
摘要： 给定有向无环图（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) 编辑
点击右上角即可分享
微信分享提示