algoritmo de Dijkstra implementado EN C + +

应用背景EL algoritmo de Dijkstra，tambiéN llamado de algoritmo卡米诺斯MíNiMoS，Es Un algoritmo对位La determinación del Camino Má的联合国Corto墙裙Vértice俄利根Al Resto de洛斯Vértices EN联合国grafo CON比索EN CADA芒。苏“硒refiere一Edsger Dijkstra，谁瞧describióPOR西甲查韦斯EN 1959。香格里拉的想法subyacente恩埃斯algoritmo consiste恩红外王子托多斯洛杉矶大街Má的cortos阙Parten del Vértice俄利根Y阙llevan一待办事项洛杉矶DEMáS Vértices；当SE obtiene El Camino Mádesde EL的战争Vértice俄利根，Al Resto Vértices阙埃尔grafo组成，ELalgoritmo SE detiene。埃尔algoritmo ES UNA especialización de la Búsqueda德肋均匀，Y科莫塔尔，没有funciona EN grafos CON阿里斯塔斯de介绍negativo（Al elegir SIEMPRE CON EL不是DISTANCIA弟弟，可以在现在quedar de la Búsqueda诺德斯阙恩公关óximas iteracionesbajaríEL肋一般del Camino al Pasar Por Una芒CON肋negativo）。关键技术dirigido ponderado teniendo联合国grafo N诺德斯没有aislados，海X EL实际工作，联合国矢量D德多摩ñO N和消费á最终del algoritmo拉斯维加斯distancias从x Al Resto de los诺德斯。所有的inicializar拉斯维加斯distancias EN D反对联合国英勇Infinito雷拉蒂沃鸦鹊儿desconocidas原则，exceptuando LA的X阙本身必须colocar EN 0 debido一阙LA DISTANCIA X X S