论文部分内容阅读
在经典的最短路问题中,诸弧的权是事先给定并固定不变的。但是在最短路径问题的实际应用中,需要求解两点间的最短运行时间或最小费用,这时各路径的权值根据不同情况可能发生变化。本文针对变权路径问题,提出了一个基于知识层次的变权路径最优搜索算法。实验结果很好地验证了算法的有效性。
一个变权路径最优搜索算法
【摘 要】
：
在经典的最短路问题中,诸弧的权是事先给定并固定不变的。但是在最短路径问题的实际应用中,需要求解两点间的最短运行时间或最小费用,这时各路径的权值根据不同情况可能发生
【机 构】
：
南京工程学院计算机工程系
【出 处】
：
福建电脑
【发表日期】
：
2007年12期
【基金项目】
：
校园信息化管理系统,南京工程学院横向科研项目
其他文献
随着电子信息的不断积累，如何从这些海量信息中有效地提取用户感兴趣的知识已经成为当前数据挖掘的重要研究课题．而聚类作为数据挖掘的重要工具，通过将数据划分成多个类，使得类内
高校试题库得建设在高校的教学工作中的重要性是不言而喻的。本文着重阐述了高校试题库建设改革的观点，提出了高校试题库建设的改革思路，并详细的介绍了实现的相关措施。
数据库资源在当今图书馆资源中已占有很大比例，数据库服务器安全稳定地运行是图书馆的一项重要工作。本文描述了数据库服务器在学校网络环境下的安全问题，并介绍了一些安全有效