[R] About ability of "allShortestPaths" function in e1071 package

Hisaji Ono hi_ono2001 at ybb.ne.jp
Thu Mar 27 15:49:04 CET 2003


 R's e1071 package has "allShortestPaths" function using Floyd's algorithm.

 It is very useful for road network analysis. I'll try to analyze facility
allocation programs using this.

 I'd like to know how much nodes this function can deal with?

 And for larger nodes(for example million nodes), allShortestPaths employs
graph partition algorithm?


More information about the R-help mailing list