会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
et3_tsy
博客园
首页
新随笔
联系
管理
订阅
2020年3月31日
Warshall
摘要: Warshall 问题模式 给定有向图,求传递闭包 算法描述 理解 其实理解起来并不难,看懂上面8.11的矩阵的定义后,不难发现,只要是1就存在有向边。 实际上Warshall算法就是在合二为一的拼接 如a b,b c,它就可以利用传递性构造出a c出来 举个栗子,当我枚举第一列时,其实在查找能到达
阅读全文
posted @ 2020-03-31 19:37 et3_tsy
阅读(159)
评论(0)
推荐(0)
编辑
公告