吉林省教育厅科研项目([2006]36)
- 作品数：3 被引量：5H指数：2
- 相关作者：高市朱嫒玲更多>>
- 相关机构：长春大学吉林大学更多>>
- 发文基金：吉林省教育厅科研项目更多>>
- 相关领域：经济管理更多>>
- 有负权时有向图全路径算法研究
- 2009年
- 有向图有负权路径求解问题比较常见,但求所有可达路径的算法却见之甚少。本文在以前提出的一种有向图无负权所有可达路径搜索算法的基础上,提出一种先将有负权问题转换成无负权问题,进而用无负权算法求解之的方法。
- 高市姜虹
- 关键词：最短路径
- 有向图无负权全路径算法研究被引量：3
- 2009年
- 有向图的路径问题有广泛的应用,其中求最短路问题有经典的算法,K短路问题也有很多研究,但求所有可达路径的算法却见之甚少。本文提出一种有向图无负权所有可达路径搜索算法,并对该算法的时间、空间复杂性作了分析。
- 高市姜虹
- 关键词：最短路径
- 城市交通运输发展现状与优化被引量：2
- 2009年
- 随着我国国民经济快速发展和城市化进程的加快,城市交通运输发展的相对滞后,造成城市交通运输拥堵频繁。了解当前城市交通运输发展状况,找到其中存在的问题,提出优化城市交通运输管理的有效措施,才能促进城市交通运输效率的提高。
- 朱嫒玲高市
- 关键词：城市道路交通运输
