Function dijkstra::dijkstra_table_gen
[−]
[src]
pub fn dijkstra_table_gen(
pesos: &DMatrix<i32>,
start: usize
) -> (DMatrix<i32>, DVector<usize>)
Generates a table for Dijkstra algorithm
Arguments
pesos
- A weight matrix (must be a square matrix)start
- The starting node # Returns A tuple with two values 0 - The Dijkstra matrix 1 - A list containing the order of nodes used to make the minimum paths