改进的Dijkstra最短路径算法及其应用研究

求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点(特指前面的相邻点)问题;③没有涉及多个顶点同时获得p标号的问题。针对上述问题,对标号法进行了改进。算法实验表明,改进的标号法能够有效解决上述问题。在上述工作的基础上,开发了"北京市道路最优路线选择系统",以提供起点和终点之间的最优路线,帮助用户选择出行路线,使市民能够避过交通最拥堵的路段,节约出行时间。

充分利用草山草坡资源尽快发展畜牧业

本文对草山草坡资源现状开展了调查,查清了草山草坡资源总量及类型,对草山草坡资源在自然资源中的地位和与农业、畜牧业的关系进行了科学的分析和论证,在此基础上,对合理开发利用草山草坡资源发展牧畜业生产的潜力进行了研讨,并提出了相应的策略。

石阡县非耕地农业资源开发现状及对策

石阡是一个山区农业县，位于贵州省东北部，铜仁地区西南部，东径１０７°４４′～１０８°３４′，北纬２７°０５′４２″～２７°４２′５５″，县境内东西长８０．６ｋｍ，南北宽４０．７ｋｍ，全县幅员面积２１７３ｋｍ２，占贵州省土地总面积的１．２３％，占铜仁地...