procedure BellmanFord(list vertices, list edges, vertex source)
// This implementation takes in a graph, represented as lists of vertices and edges,
// and fills two arrays (distance and predecessor) with shortest-path information
// Step 1: initialize graph
for each vertex v in vertices:
if v is source then distance[v] := 0
else distance[v] := infinity
predecessor[v] := null
// Step 2: relax edges repeatedly
for i from 1 to size(vertices)-1:
for each edge (u, v) with weight w in edges:
if distance + w < distance[v]:
distance[v] := distance + w
predecessor[v] := u
// Step 3: check for negative-weight cycles
for each edge (u, v) with weight w in edges:
if distance + w < distance[v]:
error "Graph contains a negative-weight cycle"
Afkomstig van: http://en.m.wikipedi...3Ford_algorithm
Voor welk programma is de code geschreven? Hoe kun je de code uitvoeren? Hoe geef je de input?
Maar m'n voornaamste vraag: valt deze code (makkelijk) om te zetten naar een code voor bij een excelmacro??
