论文部分内容阅读
提出求一个顶点到另一个顶点的所有最短路径的一个算法。该算法利用图中每个顶点的出度的变化,来动态修改每个顶点到目的结点的最短路径长度,用C++编制了相应程序验证该算法的正确性和高效性,该算法容易理解,降低了时间复杂度。
求图中顶点之间所有最短路径的一种算法
【摘 要】
：
提出求一个顶点到另一个顶点的所有最短路径的一个算法。该算法利用图中每个顶点的出度的变化,来动态修改每个顶点到目的结点的最短路径长度,用C++编制了相应程序验证该算法的正确性和高效性,该算法容易理解,降低了时间复杂度。
【机 构】
：
华东师范大学信息学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2009年10期
【基金项目】
：
国家自然科学基金项目（60673048）.
其他文献
<正>一、项目概况华立江南水乡·碧水铭苑项目位于极富江南水乡风情的西溪风景区,总规划建筑面积约11.8万平方米,绿化率55%以上。小区由现代江南庭院别墅和联排5.0余户、健身
会议
目的探讨应用固定斜面导板引导下颌向前骨矫形作用髁突形态及位置变化的核磁共振（MRI）表现。方法13例骨性安氏II类错下颌后缩患者,经固定斜面导板进行Ⅰ期矫治,分别在治疗前
信任协商是一种暴露数字证书与访问控制策略以达到协商双方信任关系的方法。在开放分布的环境中,信任协商为用户提供便捷资源共享的同时,也存在协商易于失效、用户行为难以跟踪等不足。安全日志提供了一种分析系统过去与现在所处状态的手段。结合安全日志的优势,提出一种基于安全日志的信任协商模型。在该模型中,提出了协商状态的概念。在协商失败时,通过安全日志记录协商过程中的各协商状态,可有效查找协商失败的原因,避免类
特征决定着语义角色标注的性能,但并非特征越多性能越高。因此,如何优化组合这些特征就显得非常重要。选取了当前语义角色标注系统中常用的56个特征,按其贡献进行了优化组合实验。在正确的句法分析上取得了91.22%的语义角色分类精确率,在自动句法分析上语义角色标注F1值达到了78.07%。实验表明提高性能并不需要很多特征,关键在于特征的优化组合;同时在句法分析中起重要作用的谓词和中心词特征在语义角色标中也
基质金属蛋白酶的表达异常及其与基质金属蛋白酶抑制剂的动态平衡失调，导致基底膜的破坏及T细胞的迁移，在口腔扁平苔藓的发病及癌变中起着重要的作用。此外，基质金属蛋白酶能降
所谓后台业务处理是指银行在电脑系统支持下,为了更好地服务客户、防范风险、提高效率、集约经营而简化前台业务操作,通过后台高效率、专业化、流水线式的业务处理来实现新的
本刊讯 继IBM公司在2005金融展上力推风险管理、财务管理和客户关系管理等解决方案后，前不久，IBM金融服务业财务管理经理田红在接受本刊记者采访时指出，面临人世后全面开放的竞
牙周膜细胞体外培养技术在口腔研究领域被广泛应用并取得显著成就，应用在口腔正畸领域中，主要是针对正畸矫治过程中牙周膜组织改建机制和正畸牙移动机理进行研究。本文就牙周膜
移动代理和Web服务相结合的应用在最近几年得到广泛研究,然而,安全问题仍然是一个主要关注点。提出了一种新型的基于移动代理的Web服务安全模式。这种模式提供了一种新的认证协议,而不使用用户名/密码对,因为它对移动代理是不可行的,并且针对当前的安全机制给出了一种替代方法,而不使用基于认证结构CA(Certification Authorities)的公钥基本措施。在这种模式下,人们可以简化密钥管理,并