Jump to content

Talk:K shortest path routing

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 37.120.105.211 (talk) at 15:01, 3 June 2014 (K other paths: new section). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

K other paths

In the introduction it reads "The algorithm not only finds the shortest path, but also K other paths in order of increasing cost." Finding "also K other paths" would mean there are K+1 paths in total. The sentense should correctly read "also K-1 other paths" or "not only finds the shortest path, but as many as K paths in order of increasing cost.". 37.120.105.211 (talk) 15:01, 3 June 2014 (UTC)[reply]