| PL／SQL在求解最短路径问题中的应用 |
| |
| 引用本文： | 任庆东,;王同喜,;宁丽娟. PL／SQL在求解最短路径问题中的应用[J]. 齐齐哈尔轻工业学院学报, 2008, 0(5): 32-35 |
| |
| 作者姓名： | 任庆东, 王同喜, 宁丽娟 |
| |
| 作者单位： | [1]大庆石油学院计算机与信息技术学院,黑龙江大庆163318; [2]大庆东吴投资有限公司,黑龙江大庆163411 |
| |
| 摘 要： | 图论中的一个典型的问题就是最短路径和最小代价问题。本文介绍了一种基于Oracle的表、视图及存储过程求解最短路径（最小代价）的方法，该方法使得解决复杂的有向图问题更加容易，而且不需要很多代码。
|
| 关 键 词： | 有向图 最短路径 顶点 权 |
PL/SQL in the application of the shortest path to solve problem |
| |
| Affiliation: | 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: | A typical question is the question of shortest path and smallest value. The text introduced a method which based on the Oracle table, the view and the procedure. It makes solving---more easier and doesn＇ t need many codes. |
| |
| Keywords: | directed graph shortest path vertices weight |
| 本文献已被 维普 等数据库收录！ |
|
