Для визначення масиву найкоротших шляхів у методі Флойду необхідно наступне присвоєння

Question

Accepted Answer

a.  G[i][j] = min(G[i][j],G[i][k]+G[k][j]); 
 (де G – масив найкоротших відстаней від вершини i до вершини j для всіх пар вершин у графі; weight – масив ваг)

Answer

c.  G[i] = min(G[i],G[i]+ weight [i][j]); 
 (де G – масив найкоротших відстаней від вершини i до вершини j для всіх пар вершин у графі; weight – масив ваг)

Answer

b.  G[i] = min(G[i][j],G[i]+ weight[i]); 
 (де G – масив найкоротших відстаней від вершини i до вершини j для всіх пар вершин у графі; weight – масив ваг)

Answer

d.  G[i][j] = min(G[i][j],G[i][k]+ weight [k][j]);. 
  (де G – масив найкоротших відстаней від вершини i до вершини j для всіх пар вершин у графі; weight – масив ваг)

Crowdly

Для визначення масиву найкоротших шляхів у методі Флойду необхідно наступне прис...

Want instant access to all verified answers on moodle.ontu.edu.ua?