跳到主要内容
文章
免费访问

求解路径问题的快速算法

作者信息和声明
出版:1981年7月1日出版历史
第一页图像

工具书类

  1. 1AHO,A.V和Ullman,J D《解析翻译和计算理论》,第二卷《康普森·普伦蒂斯·霍尔》,恩格伍德·克利夫斯,新泽西州,1972年,第915页谷歌学者谷歌学者
  2. 2AHO,A V AND ULMAN,J D Compder Design Principles of Compder Addison-Wesley,马萨诸塞州雷丁市,1977年,第408-517页谷歌学者谷歌学者
  3. 3ALLEN,F E控制流分析SIGPLAN Nonces 5,7(1970),1-19谷歌学者谷歌学者
  4. 4BACKHOUSE,R C AND CARRI5.,B A应用于路径问题的正则代数J Inst Math Apphc,15(1975),161-186谷歌学者谷歌学者
  5. 5BUNCH,J R和ROSE,D J稀疏系统的零件加工、撕裂和修改J Math Ana Apphc 48(1974),574-593谷歌学者谷歌学者
  6. 6CARRIe,B A网络路由问题代数J lnst Math Apphc 7(1971),273-294谷歌学者谷歌学者
  7. 7DIJKSTRA,W A Dlwtphne of Programmmg Prentice-Hall,恩格尔伍德悬崖,新泽西州,1976年谷歌学者谷歌学者
  8. 8DUFF,I S稀疏矩阵研究综述Proc IEEE 65(1977),500-535谷歌学者谷歌学者
  9. 9FARROW,R非平衡树上路径压缩的有效变体未出版手稿,1978年谷歌学者谷歌学者
  10. 10FLOYD,R Algorithm 97最短路径通信A CM 5,6(1962年6月),345谷歌学者谷歌学者
  11. 11FORS~THE,GE,AND MOLER,C B线性代数方程的计算机解Prentice-Hall,Englewood Chffs,N J,1967谷歌学者谷歌学者
  12. 12GRAHAM,S L和WEGMAN,M全球流量分析的快速且通常为线性算法J ACM 23,1(1976年1月),172-202谷歌学者谷歌学者
  13. 13HECHT,M.S计算机程序流分析师Elsevter,纽约,1977年谷歌学者谷歌学者
  14. 14HECHT,M.S和ULLMAN,J.D流图可约性SIAM J Compute。1 (1972), 188-202谷歌学者谷歌学者
  15. 15HECHT,MS和ULLMAN,J D可约流图的刻画J A CM 21,3(1974年7月),367-37谷歌学者谷歌学者
  16. 16JOHNSON,D稀疏网络中最短路径的有效算法J ACM 24,1(1977年1月),1-13。谷歌学者谷歌学者
  17. 17KENNEDY,K W Node hstmgs应用于数据流分析Conf.Rec 2nd ACM Symp。《编程语言原理》,加利福尼亚州帕洛阿尔托。,1975年,第10-21页。谷歌学者谷歌学者
  18. 18KLEENE,S.C.神经网络和有限自动机中事件的表示。《自动化研究》,C Shannon和J McCarthy主编,Prmceton Untersty出版社,普林斯顿,新泽西州,1956年,第3-40页谷歌学者谷歌学者
  19. 19KNUTH,D.E《计算机编程的艺术》,第1卷:基本算法。Addison-Wesley,马萨诸塞州雷德姆,1968年,第258-265页。谷歌学者谷歌学者
  20. 20KNUTH,D E.FORTRAN程序的实证研究。软件实践和经验。1 (1971), 105-133谷歌学者谷歌学者
  21. 21LENGAUER,T,AND TAR/AN,R E.在流程图中寻找支配者的快速算法。事务处理。Prog Lang and System 1,1(1979年7月),121-141谷歌学者谷歌学者
  22. 22ROSE,D J,SHERMAN,A.H,TARJAN,R E.,AND WHITTEN,G.F.稀疏对称后置定矩阵的m核因子分解算法和软件。计算。结构10(1979),411--418谷歌学者谷歌学者
  23. 23SCHAEFER,M全球计划数学理论Opttmtzatwn Prentice-Hall,Englewood Chffs,N.J,1973谷歌学者谷歌学者
  24. 24TARJAN,R E.深度-第一搜索和hnear图算法SIAM J Compute 1(1972),146-160谷歌学者谷歌学者
  25. 25TARJAN,R E寻找支配者并购;有向图SIAM J Compute 3(1974),62-89谷歌学者谷歌学者
  26. 26TARJAN,R E测试流图可约性J计算与系统科学。9 (1974), 355-365.谷歌学者谷歌学者
  27. 27TARJAN,R E.解决有向图上的路径问题技术代表STAN-CS-75-528,计算机科学部,斯坦福大学Umv,加利福尼亚州斯坦福。,1975谷歌学者谷歌学者
  28. 28TARJAN,R.E图论和Gausstan ehmmauon In Sparse Mamx Computatwns,J R Bunch和D.J.Rose编辑,学术出版社,纽约,1976年,第3-22页谷歌学者谷歌学者
  29. 29TARJAN,R E平衡树路径压缩的应用J ACM 26,4(1979年10月),690-715谷歌学者谷歌学者
  30. 30TARJAN,R E.路径问题的未经试验的方法J ACM 28,3(1981年7月),577-593。谷歌学者谷歌学者
  31. 31ULLMAN,J.D通用子表达式的快速算法。Acta Inform 2(1973),191-213谷歌学者谷歌学者

索引术语

  1. 求解路径问题的快速算法

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        封面图片美国医学会杂志
        美国医学会杂志 第28卷第3期
        1981年7月
        209页
        国际标准编号:0004-5411
        EISSN公司:1557-735倍
        内政部:10.1145/322261
        期刊目录

        版权所有©1981 ACM

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:1981年7月1日
        发布于雅克第28卷第3期

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 文章

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader在线查看。

      电子阅读器