3
¿Qué algoritmo debo usar para encontrar la ruta más corta en este gráfico?
Tengo un gráfico con aproximadamente mil millones de vértices, cada uno de los cuales está conectado a unos 100 otros vértices al azar. Quiero encontrar la longitud del camino más corto entre dos puntos. No me importa la ruta real utilizada. Notas: A veces los bordes se cortan o se …