Skip to content

Commit 9f6472c

Browse files
committed
Merge remote-tracking branch 'origin/k-shortest-paths-nitin' into k-shortest-paths-nitin
2 parents 1e2ae51 + 035528e commit 9f6472c

File tree

6 files changed

+4
-519
lines changed

6 files changed

+4
-519
lines changed

Diff for: .idea/.gitignore

-8
This file was deleted.

Diff for: .idea/editor.xml

-483
This file was deleted.

Diff for: .idea/modules.xml

-8
This file was deleted.

Diff for: .idea/rustworkx-ranjana-fork.iml

-14
This file was deleted.

Diff for: .idea/vcs.xml

-6
This file was deleted.

Diff for: rustworkx-core/src/shortest_path/simple_shortest_paths.rs

+4
Original file line numberDiff line numberDiff line change
@@ -9,6 +9,8 @@
99
// WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
1010
// License for the specific language governing permissions and limitations
1111
// under the License.
12+
//
13+
// This Library is for finding out the shortest paths in increasing cost order.
1214

1315
use crate::petgraph::algo::Measure;
1416
use crate::petgraph::graph::{Graph, Node, NodeIndex};
@@ -142,6 +144,8 @@ where
142144
}
143145

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

0 commit comments

Comments
 (0)