Optimization: principles and algorithms, by Michel Bierlaire
Files
Shortest paths

List of Octave codes related to Chapter 23 of [1]. More...

Files

file  dijkstra.m
 Algorithm 23.2: Dijkstra.
 
file  enumeratePaths.m
 Enumerate all simple paths between two nodes.
 
file  runDijkstra.m
 Run to illustrate Dijkstra's algortihm (Table 23.4)
 
file  runEnumeratePaths.m
 Run to illustrate the path enumeration algorithm (Table 23.1)
 
file  runPert.m
 Run to illustrate the use of longest path for PERT (Section 23.4 of [1].
 
file  runShortestPath.m
 Run to illustrate the shortest path algorithm (Table 23.2)
 
file  shortestPath.m
 Algorithm 23.1: shortest paths.
 

Detailed Description

List of Octave codes related to Chapter 23 of [1].

Copyright 2015-2016 Michel Bierlaire