home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / math / 10186 < prev    next >
Encoding:
Text File  |  1992-08-12  |  804 b   |  28 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!math.fu-berlin.de!guckes
  3. From: guckes@math.fu-berlin.de (Sven Guckes)
  4. Subject: Re: graph problem
  5. Message-ID: <Q5Z5GLP@math.fu-berlin.de>
  6. Originator: guckes@medusa
  7. Sender: news@math.fu-berlin.de (Math Department)
  8. Organization: Free University of Berlin, Germany
  9. References: <1992Aug12.084343.27189@rp.CSIRO.AU>
  10. Date: Wed, 12 Aug 1992 23:49:21 GMT
  11. Lines: 15
  12.  
  13. tfrey@rp.CSIRO.AU (Thierry Frey) writes:
  14.  
  15. >Keywords: 
  16. >If someone could help me with this, it would be fantastic!
  17. >
  18. >Given a connected graph of n nodes, where each link between
  19. >nodes is given a positive weights, first find a path between
  20. >nodes A and B given, then find the shortest ( or 'lightest')
  21. >path between the two.
  22.  
  23. Dijkstra.
  24.  
  25. >I am looking for a program in C capable of such achievements.
  26.  
  27. Knuth.
  28.