45
Pseudocode
untuk
algoritma
Bellman
Ford
(Horowitz,
1998,
p273)
adalah sebagai berikut :
1
void BellmanFord (int v, float cost[][SIZE],
2
float dist[], const int n)
3
// Single-source/all-destinations shortest paths
4
// with negative edge costs
5
{
6
for (int i=1; i<=n; i++) //Initialize dist.
7
dist[i] = cost[v][i];
8
for (int k=2; k<=n-1; k++)
9
for (each u such that u!=v and u has
10
at least one incoming edge)
11
for (each <i,u> in the graph)
12
if (dist[u] > dist[i]+cost[i][u])
13
dist[u] = dist[i]+cost[i][u];
14
}
2.5.3
Maximal Flow Model
Menurut Taha (2003, p239), model
ini biasanya digunakan pada jaringan
pipa
yang
mengalirkan
minyak dari
sumur ke tempat pengilangan, dimana
setiap
segmen
dalam
pipa
memiliki
kapasitas
maksimum. Pipa
bisa
saja
satu
arah
ataupun
dua
arah
tergantung desainnya. Pipa
yang
memiliki
satu
arah
memiliki
kapasitas tertentu
untuk
satu
arah
dan
kapasitas kosong
untuk
arah
yang
berlawanan.
 |