Calculando o custo total obtemos 39. Utilizando o método simplex obtive o resulta Fab A (1,5,0,0) Fab B (0,2,6,0) Fab C (3,0,0,7) em que o custo final é 36. Estive a rever a execução do método e reparei que o problema vem do passo 3. O que é que estou a ver mal? obrigado
Depende do problema, pode ser a distância em quilômetros ou quanto tempo leva entre um nó e outro, pode ser um problema que envolve quantia em dinheiro. Tem q ver os dados que você tem disponível, o que seu problema pede, etc.
Parabéns pela explicação e como já falaram abaixo é bem parecido com o Simplex, porém na 5ª interação que foi feita a penalização (fábricas) do número 3 -2= 1 apareceu o número 1 depois ele transformou-se no número 2. Por outro lado o valor 2 não alterou o resultado final pelo fato de ser escolhido o número 3 (penalização Lojas).(vídeo: 13:21)
Esse seu método parece um pouco diferente do método "canônico". No método tal como nos livros e como aprendi, você deve fazer o "relaxamento" de todos os vértices a cada iteração. Dessa forma, como exemplo, ao fim da primeira iteração nenhum vértice possui distancia = infinito.
Excelente. Eu estava usando este método sem saber em problemas de caminho mínimo como alternativa ao algoritmo de Prim para problemas muito grandes. Agora já tenho uma metodologia mais segura a seguir 😊
Muito bom, mas apenas um pequeno reparo. escreve-se dijkstra e não djikstra. o i vem antes do j (O título do vídeo está correto). E depois, temos duas formas de pronunciar o nome: ou lemos "D É K S T R A" ou "D Á I S T R A". Cumps! 👏👏