ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
A Note on Yen's Algorithm for Finding the Length of All Shortest Paths in N-Node Nonnegative-Distance Networks
Full text PdfPdf (101 KB)
Source Journal of the ACM (JACM) archive
Volume 20 ,  Issue 3  (July 1973) table of contents
Pages: 389 - 390  
Year of Publication: 1973
ISSN:0004-5411
Authors
Thomas A. Williams  Department of Quantitative Analysis, University of Cincinnati, Cincinnati, Ohio
Gregory P. White  Department of Quantitative Analaysis, University of Cincinnati, Cincinnati, Ohio
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 16,   Downloads (12 Months): 73,   Citation Count: 0
Additional Information:

abstract   references   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/321765.321769
What is a DOI?

ABSTRACT

An error in Yen's algorithm is pointed out, and an alternative is offered which will produce correct results.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
Jin Y. Yen, Finding the Lengths of All Shortest paths in N -Node Nonnegative-Distance Complete Networks Using 12N3 Additions and N3 Comparisons, Journal of the ACM (JACM), v.19 n.3, p.423-424, July 1972  [doi>10.1145/321707.321712]

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Path and circuit problems

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Network problems


General Terms:
Algorithms, Theory

Collaborative Colleagues:
Thomas A. Williams: colleagues
Gregory P. White: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player