何建军
- 作品数：2 被引量：1H指数：1
- 供职机构：重庆大学城市科技学院电气信息学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 求所有最小点成本最短路径算法被引量：1
- 2015年
- 对点带成本的最短路径问题进行了研究。根据点带成本最短路径问题特点,对Dijkstra算法进行修改后给出一个时间复杂度为O(|V|2+|E|)、空间复杂度为O(|V|+|E|)的算法,并在此基础上充分利用问题的特点,给出一个时间复杂度为O(w|V|)、空间复杂度为O(|V|+|E|)、构造所有点带成本最短路径的算法。
- 何建军王丽芳
- 关键词：最短路径带权图
- 结点数受限的最短路径计数问题
- 2016年
- 受顶点数限制的最短路径计数问题在复杂性网络的社区识别、介数计算等方面有重要应用,但目前对其研究较少。Bellman算法能有效解决边带有负权且无负圈的最短路径问题,但对结点数受限定的最短路径的计数问题,直接用Bellman公式进行求解,则存在重复计数的问题。对Bellman递推关系式进行改进,建立新的求结点数受限制的最短路径的递推关系式和求结点数受限制的最短路径数目的递推关系式,从而给出了结点数受限定的最短路径计数问题的一种求解算法,并验证了其正确性。
- 何建军
- 关键词：最短路径时间复杂度空间复杂度
