Академический Документы
Профессиональный Документы
Культура Документы
President University
1 Pendahuluan
2 Principle of Optimmality
Definition
Dynamic programming is a methodology useful for solving problems that
involve taking decisions over several stages in a sequence.
Sumber:
http://www.universalteacherpublications.com/univ/ebooks/or/Ch12/intro.htm
Thank to https://graphonline.ru/en/
for node 5;
Shortest distance Shortest distance distance from
= min { + }
to node 5 i=2,3 to node i node i to node 5
8+9=17
= min = 17 (from node 2)
5+13=18
Ringkasan:
Jarak terpendek ke node 4=12 mil (dari node 3)
Jarak terpendek ke node 5=17 mil (dari node 2)
(Teknik Industri-President University) Riset Operasi II 5 / 11
Solution
Tahap 3:
Shortest distance 12+9=21
= min = 21 (from node 4)
to node 6 17+6=23