基于Warshall算法的可达矩阵的算法改进及Python程序实现

来源 :信息记录材料 | 被引量 : 0次 | 上传用户:nlqysb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
可达矩阵是研究有向图的连通性等问题的重要代数工具。本文利用Warshall算法对可达矩阵的算法进行了改进,减少了计算量;然后通过实例给出了该算法的Python程序实现。
其他文献
2008年5月12日,这是一个令人难以忘却的日子。下午14点28分,四川汶川发生了强烈地震,给当地人们的生命财产安全带来了巨大的伤害。
本钢房地产所有职工上下一心,只要灾区需要,无论是捐款捐物还是义务献血,我们都将坚决支持。国难当头,不在乎多少,关键是一份心意,我相信全国人民团结起来,一定能帮助灾区人民尽快战
2007年3月16日《中华人民共和国物权法》颁布后,我国于2001年颁布的《城市房屋拆迁管理条例》于2007年10月停止执行。全国人大2007年修订城市房地产管理法,并授权国务院就征
在责任的驱使下,将利润的最大化变为利润的合理化
润地利房地产投资集团有限公司是国家房地产开发一级资质并通过IS09001:2000版质量管理体系认证的大型企业集团,十年来始终致力于长三角地区顶级商务精品楼盘的开发建设,在超高
加强和创新企业文化建设,是构建社会主义和谐社会的内在要求。党的十七大报告指出:“当今时代,文化越来越成为民族凝聚力和创造力的重要源泉、越来越成为综合国力竞争的重要因
从2007年下半年起,房价拐点之说就成了人们非常热衷于探讨的一个话题。2008年新房贷政策的正式实施,再加上从紧的货币政策和对后续政策出台的预期,使得整个房地产市场观望气
对于风险,要进行主动管理,而不是被动应对
取消期房预售实质上是将政策的支撑点由倾向开发商转向普通的购房者,让普通购房者能在现房销售中尽量少受损失。
2008年房地产市场由于金融政策的调整,重要特征是“缺钱不缺地”,大肆疯狂圈地的开发商开始处于资金链吃紧的“暴风雨”状态中