论文部分内容阅读
通过引入两个数组，从提高算法效率和增强寻路直观性两个方面对无回路网络最短路问题的权矩阵法进行了改进。改进后的算法既能快速的计算从源节点到其目的节点的最短路权又能更直观的找出最短路。最后算法分析和仿真结果表明，改进算法较权矩阵法相比，运算速度有了明显的提高，是计算无回路网络最短路的一种有效算法。
最短路问题的改进算法
【摘 要】
：
通过引入两个数组，从提高算法效率和增强寻路直观性两个方面对无回路网络最短路问题的权矩阵法进行了改进。改进后的算法既能快速的计算从源节点到其目的节点的最短路权又能更
【机 构】
：
宝鸡文理学院数学系
【出 处】
：
计算机工程与设计
【发表日期】
：
2009年16期
【基金项目】
：
陕西省自然科学基础研究计划基金项目（2006A12）,宝鸡文理学院重点基金项目（ZK0829）.
其他文献
基于卫星通信系统正面临着在更小的和更具有流动性的终端之间且没有多少增加可分配带宽的条件下，以高速率传输更多信息的挑战，提出了一种误码控制编码和调制方法，可以帮助满足未
铌酸锂（ＬｉＮｂＯ３）晶体具有优异的电光、非线性光学、压电和声表面波特性。是应用最为广泛的光波导基础材料，但晶体组成均匀性问题妨碍了铌酸锂光波导器件的商品化进程。光波导器件要求铌
摘 要：金融危机的直接影响以及冰岛高等教育现代化的需要、欧洲博洛尼亚进程的推动等构成金融危机后冰岛高等教育改革的动因。冰岛高等教育改革路径包括整合公立大学、优化高等教育治理、完善高等教育质量保证体系、提高大学科研效益等方面，呈现出注重改革的顶层设计、坚持质量至上的改革取向、秉持扎根冰岛与面向国际前沿相结合的改革理念等特点，为我国高等教育改革提供了一定的启示。 关键词：金融危机;冰岛;高等教育改革
贵州省优势矿种磷实现重大找矿突破。日前，《贵州省瓮安县白岩背斜磷矿整装勘查》项目通过评审，提交磷矿总资源／储量298509万t，新增资源量297091．58万t。储量排名亚洲第一，为磷矿大
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
芭蕾,是源自于欧洲的一种古典舞蹈艺术。古典芭蕾的根源或者是文化背景,不少人认为和古希腊脱不开关系。古希腊是西方文化的起源和开端,直接或者间接影响到了文艺复兴时期的
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
摘 要：通识教育是高等教育的重要组成部分，是专业教育的基础。2013年，斯坦福大学开展通识教育改革，实施新的通识课程方案。论文从课程目标、修习要求、课程设置、学习结果等四个维度，对斯坦福大学通识教育方法课程进行分析。研究发现，斯坦福大学方采用分类必修的通识教育模式，构建个性化的课程体系，重视培养学生的思维能力，通识教育与专业教育深度融合，规范化的通识课程管理，这对我国高校通識教育课程改革具有重要的
人工智能促使高等教育的教学环境、教学方式、教学内容、教学评价、治理模式以及教师角色发生深刻变革与创新。人工智能时代高校教师的角色从主导走向服务,高校教师将扮演“
采用检测电路与加热电路分时交替工作的方式,利用精密恒流源以电阻值测温度值。采用基于模糊切换的Bang-Bang控制、自适应模糊控制、微分先行PID控制相结合的分段复合控制策