Skip to content

Commit

Permalink
added reference for Yen algorithm
Browse files Browse the repository at this point in the history
  • Loading branch information
Kalyan authored and Kalyan committed Jan 16, 2025
1 parent aaf6525 commit 035528e
Showing 1 changed file with 3 additions and 1 deletion.
4 changes: 3 additions & 1 deletion rustworkx-core/src/shortest_path/simple_shortest_paths.rs
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@
// WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
// License for the specific language governing permissions and limitations
// under the License.
//
//
// This Library is for finding out the shortest paths in increasing cost order.

use crate::petgraph::algo::Measure;
Expand Down Expand Up @@ -144,6 +144,8 @@ where
}

/// Implementation of Yen's Algorithm to find k shortest paths.
/// More on Yen's algorithm - https://people.csail.mit.edu/minilek/yen_kth_shortest.pdf
pub fn get_smallest_k_paths_yen<N, K, T>(
graph: &mut Graph<N, K, T>,
start: NodeIndex,
Expand Down

0 comments on commit 035528e

Please sign in to comment.