Sökning: "RadhaKrishna Nagubadi"

Hittade 1 uppsats innehållade orden RadhaKrishna Nagubadi.

1. 1. K Shortest Path Implementation

   Master-uppsats, Databas och informationsteknik; Tekniska högskolan

   Författare :RadhaKrishna Nagubadi; [2013]
   Nyckelord :K Shortest Path; Yen s; Shortest Path Algorithm; Deviation paths; K shortest loopless paths;

   Sammanfattning : The problem of computing K shortest loopless paths, or ranking of the K shortest loopless paths between a pair of given vertices in a network is a well-studied generalization of shortest path problem. The K shortest paths problem determines not only one shortest path but the K best shortest paths from s to t in an increasing order of weight of the paths. LÄS MER