Docs.rs
oxicuda-graphalg-0.3.0
oxicuda-graphalg 0.3.0
Docs.rs crate page
Apache-2.0
Links
Repository
crates.io
Source
Owners
cool-japan
Dependencies
thiserror ^2
normal
criterion ^0.8
dev
Versions
69.51%
of the crate is documented
Platform
x86_64-unknown-linux-gnu
Feature flags
docs.rs
About docs.rs
Badges
Builds
Metadata
Shorthand URLs
Download
Rustdoc JSON
Build queue
Privacy policy
Rust
Rust website
The Book
Standard Library API Reference
Rust by Example
The Cargo Guide
Clippy Documentation
Skip to main content
Module johnson
oxicuda_
graphalg
0.3.0
Module johnson
Module Items
Functions
In oxicuda_
graphalg::
shortest_
path
oxicuda_graphalg
::
shortest_path
Module
johnson
Copy item path
Source
Expand description
Johnson’s algorithm: all-pairs shortest path via reweighting (Bellman-Ford then Dijkstra).
Functions
§
johnson
Returns row-major n x n distance matrix using Johnson’s reweighting trick.