求可达矩阵的Warshall算法.pdf

西安理工大学学报 , 求可达矩 阵的 算法 王 秋 萍 梁 戈 , 西安理工大学理学 院应用数学 系 西安 。。 摘要 给 出并证 明 了确 定 内部独 立 的 递 阶层 次 结 构 的矩 阵方 法 。 将 系统 用 有 向 图描 。 述 , 利 用 集 合 论 中求 关 系闭 包的 算法 实现 了求 可 达矩 阵 在决 策 因 素很 多且 ‘ 。 问题很 复杂 时 , 可 以通过 有 向 图的可 达矩 阵来确 定 系统 的层 次 结构 关镇词 递 阶层 次 结构 可 达矩 阵 算 法 中图法分类号 议 , , 。 鲍 , 记 一