论文部分内容阅读
通过对带权邻接矩阵定义一种运算，计算n阶简单带权图中任意两点之间步长为1，2，…，n -1的最短通路长度，逐步比较，确定通路所过各边权值之和最小的即最短路径。在计算的过程中用矩阵记下最短路径所经过的所有结点，最后验证了其在无向和有向简单带权图中的有效性。
邻接矩阵求带权图中最短通路
【摘 要】
：
通过对带权邻接矩阵定义一种运算，计算n阶简单带权图中任意两点之间步长为1，2，…，n -1的最短通路长度，逐步比较，确定通路所过各边权值之和最小的即最短路径。在计算的过程中用矩阵
【机 构】
：
安庆师范学院计算机与信息学院
【出 处】
：
安庆师范学院学报：自然科学版
【发表日期】
：
2013年4期
其他文献
本文通过研究得到了m-NA随机变量序列关于最大部分和的概率不等式及矩不等式,进而研究并得出m-NA随机变量序列的完全收敛性。
本文研究了完备连通的局部对称伪黎曼流形中的2-调和类空子流形，应用Green散度定理，得到了这类子流形广义的J．Simons型积分不等式及某些内蕴刚性定理，推广了已有的结果。
高房价是社会和谐发展的绊脚石,在城市化进程中如何科学抑制飞速增长的房价不但关系民生更关系到社会的稳定。当前,关于导致我国高房价原因的思考有很多,提出的解决方案也有
任何企业都希望自身能够不断发展壮大。而复杂多变的市场环境使企业的发展不断面临风险和障碍。如何在市场中健康发展,选择适合企业自身特点的发展战略是十分重要的。
资本市场有进有退，方能激起一池活水。近日，中国证监会主席肖钢主持召开改革退市制度工作专家学者座淡会，听取对改革完善并严格实施上市公司退市制度的意见和建议。
该文从高校内部视角总结了当前阶段创新创业教育在高校的整体推进情况，结合高校管理实际提出了下一阶段应从创新创业管理体系与工作机制、建设学生创新创业平台、科学设置创新
本文研究一类具有常值利息力风险模型破产概率的渐进估计,对于理赔为若干重尾族类的情形,通过考虑理赔来到时刻的盈余,将盈余过程离散化,进而利用更新函数和卷积,得到了当盈
文章笔者简单阐述了摄影构图中应注意的几点要素,并指出摄影过程中应掌握的摄影技巧。
The author briefly describes the photography composition should pay attention t