论文部分内容阅读
对于无多重弧的竹阶赋权有向图，引入距离矩阵A，将此矩阵看作取大一加代数（RU{-∞}，max，＋）上的矩阵，证明了只要任一回路的权非正，则A^（n-1）的分量a（tj,^（tt-1））就是顶点i到j的最长距离，且此最长距离必在某条路径上取得。
有向网络最长距离的矩阵算法
【摘 要】
：
对于无多重弧的竹阶赋权有向图，引入距离矩阵A，将此矩阵看作取大一加代数（RU{-∞}，max，＋）上的矩阵，证明了只要任一回路的权非正，则A^（n-1）的分量a（tj,^（tt-1））就是顶点i到j的最长距离，且此最
【机 构】
：
上海应用技术学院理学院,天津商业大学理学院
【出 处】
：
上海应用技术学院学报：自然科学版
【发表日期】
：
2012年2期
【基金项目】
：
上海应用技术学院科研基金项目（YJ2009-12）
其他文献
本文从风险控制体系、内控制度、制度执行、人员管理等方面分析了人民银行资金风险成因,提出了转变思想观念、优化内部控制、发挥员工能动性的政策建议.
本文采用了主成分分析和德尔菲分析法，设计了我国商业银行的竞争力评价指标体系，建立了竞争力评价模型，旨在对我国商业银行进一步加强运营管理、提高效益，实现效益最大化的发展目
目的探讨标准化急救护理流程在ST段抬高型心肌梗死患者抢救及改善预后的应用价值。方法选择2013年6月至2014年6月我院急救部接诊救治的70例ST段抬高型心肌梗死行PCI介入治疗
2004年7月25日,国务院<关于投资体制改革的决定>终于出台,经过10多年反复酝酿讨论的投资体制改革方案中最大的亮点,就是改企业投资项目的审批制为核准制和备案制.<决定>的出
目的分析苦参素对胸腔镜术中单肺通气相关肺损伤的保护作用,探讨并完善单肺通气相关肺损伤的防治措施。方法将97例胸腔镜下肺癌根治术非小细胞肺癌患者按照随机数字表法分为
通过对SEL-351A的零（负）序方向元件分别在接地方向、相间故障方向及三相短路故障方向的理论分析,结合电测试数据阐述了对SEL-351A继电器方向元件的认识。
立足于会展企业,以蓝海战略的理论范式从商业生态系统的视角,对会展企业之间、会展企业与旅游企业之间的关系进行研究,探讨会展企业生态关系的优化思路,以寻求会展企业的长期