| PL/SQL在求解最短路径问题中的应用 |
| |
| 引用本文： | 任庆东,王同喜,宁丽娟.PL/SQL在求解最短路径问题中的应用[J].齐齐哈尔大学学报(自然科学版),2008,24(5). |
| |
| 作者姓名： | 任庆东 王同喜 宁丽娟 |
| |
| 作者单位： | 1. 大庆石油学院,计算机与信息技术学院,黑龙江,大庆,163318
2. 大庆东吴投资有限公司,黑龙江,大庆,163411 |
| |
| 摘 要： | 图论中的一个典型的问题就是最短路径和最小代价问题.本文介绍了一种基于Oracle的表、视图及存储过程求解最短路径(最小代价)的方法,该方法使得解决复杂的有向图问题更加容易,而且不需要很多代码.
|
| 关 键 词： | 有向图 最短路径 顶点 权 |
PL/SQL in the application of the shortest path to solve problem |
| |
| REN Qing-dong,WANG Tong-xi,NING Li-juan.PL/SQL in the application of the shortest path to solve problem[J].Journal of Qiqihar University(Natural Science Edition),2008,24(5). |
| |
| Authors: | REN Qing-dong WANG Tong-xi NING Li-juan |
| |
| Institution: | REN Qing-dong WANG Tong-xi NING Li-juan 1.School of Computer & Information Technology,Daqing Petroleum Institute,Heilongjiang Daqing 163318,China 2.Daqing Tung-hao investment Co.,Ltd,Heilongjiang Daqing 163411,China |
| |
| Abstract: | |
| |
| Keywords: | directed graph shortest path vertices weight |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
