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