PL/SQL在求解最短路径问题中的应用

• 作者: 任庆东 宁丽娟 王同喜
• 来源期刊: 齐齐哈尔大学学报（自然科学版）
• 学科: 数学
• 关键词: 有向图 最短路径 顶点 权
• 年，卷（期）: 2008,（5）
• 页码范围: 32-35
• 页数: 4页
• 分类号: O157.6
• 字数: 1952字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-984X.2008.05.011

摘要

图论中的一个典型的问题就是最短路径和最小代价问题.本文介绍了一种基于Oracle的表、视图及存储过程求解最短路径(最小代价)的方法,该方法使得解决复杂的有向图问题更加容易,而且不需要很多代码.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任庆东	大庆石油学院计算机与信息技术学院	8	28	2.0	5.0
2	王同喜	大庆石油学院计算机与信息技术学院	1	0	0.0	0.0
3	宁丽娟		1	0	0.0	0.0