求带单一限制条件的单源多权最短路径的一个算法

被引：2

作者：

孙强

王仁武

黄国兴

机构：

[1] 华东师范大学计算机科学与技术系

[2] 华东师范大学计算机科学与技术系上海

[3] 上海

来源：

计算机工程 | 2002年 / 08期

关键词：

单一限制; 权; 最短路径; 算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

给出了带单一限制条件的单源多权最短路径问题的一个算法,并证明此算法是正确的;该算法中借用了语言的特点,设计了一些C独特的数据结构,这使得该算法设计和实现非常简单。

引用

收藏

页码：135 / 137

页数：3

相关论文

共 3 条

[1] 带单一限制条件的单源多权最短路径算法及其实现 [J].

冯德民谢娟英 .

西南师范大学学报(自然科学版), 2000, (03) :242-246

[2]

数据结构与算法分析.[M].(美)CliffordA.Shaffer著;.电子工业出版社.2002,

[3]

计算机和难解性.[M].[美]加里(Garey;M·R·);[美]约翰逊(Johnson;D·S·) 著;张立昂等译.科学出版社.1987,