A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Computational experience with an algorithm for finding the k shortest paths in a network

1974
*
Journal of Research of the National Bureau of Standards Section B Mathematical Sciences
*

A particular co mpute r imple me ntation of th e Doubl e-Sweep method for calcu latin g t.h e k shortes t paths in a net work is described . Res ults are prese nted for a series of co mput ati onal expe rim ent.s perform ed on rectan gular grid network s. Key word s : Double-S weep me thod ; graph ; k s hortes t pa th s; network ; ne twork algorithms; short es t path. The Double-Sweep Method Suppose that G = (.#', d ) is a finite directed network in which the real number iij denotes th e le

doi:10.6028/jres.078b.020
fatcat:zg56p6ybkfhhxbr2fttyrivy64