"602713"^^ . . . "L'algorisme de Dijkstra, tamb\u00E9 anomenat algorisme de camins m\u00EDnims, \u00E9s un algorisme per a la determinaci\u00F3 del cam\u00ED m\u00E9s curt donat un v\u00E8rtex origen a la resta de v\u00E8rtexs en un graf dirigit i amb pesos a cada aresta. El seu nom ser\u00E0 el Edsger Dijkstra, qui el va descriure per primera vegada el 1959."@ca . . . . . "Algorisme de Dijkstra"@ca . . . . "L'algorisme de Dijkstra, tamb\u00E9 anomenat algorisme de camins m\u00EDnims, \u00E9s un algorisme per a la determinaci\u00F3 del cam\u00ED m\u00E9s curt donat un v\u00E8rtex origen a la resta de v\u00E8rtexs en un graf dirigit i amb pesos a cada aresta. El seu nom ser\u00E0 el Edsger Dijkstra, qui el va descriure per primera vegada el 1959. La idea subjacent en aquest algorisme consisteix a anar explorant tots els camins m\u00E9s curts que parteixen del v\u00E8rtex origen i que porten a tots els altres v\u00E8rtexs, quan s'obt\u00E9 el cam\u00ED m\u00E9s curt des del v\u00E8rtex origen, a la resta de v\u00E8rtexs que formen el graf, l'algorisme s'atura. L'algorisme \u00E9s una especialitzaci\u00F3 de la cerca de cost uniforme, i com a tal, no funciona en grafs amb arestes de cost negatiu (l'hora de triar sempre el node amb dist\u00E0ncia menor, poden quedar exclosos de la cerca nodes que en properes iteracions baixarien el cost general del cam\u00ED al passar per una aresta amb cost negatiu)."@ca . . . "17583243"^^ . .