求结点最少的最短路的一个算法

您当前的位置：

首页 >

文章列表页 >

求结点最少的最短路的一个算法

工程技术 | 更新时间：2026-01-21

- 求结点最少的最短路的一个算法
- 求结点最少的最短路的一个算法
- 新疆大学学报（自然科学版中英文） 1988年第1期
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1988
- 稿件说明：
移动端阅览
[1]朱扬勇.求结点最少的最短路的一个算法[J].新疆大学学报(自然科学版),1988(01):40-43.

朱扬勇. 求结点最少的最短路的一个算法[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1988, (1).
[1]朱扬勇.求结点最少的最短路的一个算法[J].新疆大学学报(自然科学版),1988(01):40-43. DOI：

朱扬勇. 求结点最少的最短路的一个算法[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1988, (1). DOI：

摘要

本文在Dijkstra算法(最短路算法)的基础上

提出了求结点最少的最短路的DD算法。本算法的运行时间阶为O(n2)。

Abstract

This paper introduces DD algorithm for searching the shortest path with the fewest nodes

which is based on Dijkstra Algorithm. The running time order of DD Algorithm is o(n2)

关键词

Keywords

references

0

浏览量

69

下载量

0

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

相关文章

P₄-free平面图的路色数

关于“蝴蝶”图的“DNICP”性质(英文)

关于对偏微分方程数值逼近的求解算法

有限模的自同构

图的强协调方程及其应用

相关作者

林诒勋

原晋江

陈文辉

永学荣

张知难

陈文辉

陈绍坚

柳柏濂

相关机构

郑州大学数学系,郑州大学数学系郑州 450052

新大数学系 ,新大数学系 ,新大数学系

新疆大学数学系,

新疆师大数学系,

华南师范大学数学系,

⁰