Cómo calcular el trasbordo mínimo y recorrido más corto del metro

La transferencia mínima se basa en la base de datos. Este algoritmo es muy simple, solo una función recursiva. Si aquí hubiera estaciones de metro A y B. El primer paso: verifique si hay B en cada línea donde se encuentra A. Por ejemplo, la estación A tiene una línea a y b. Verifique si las líneas a y b contienen B. Si es así, se mostrará el resultado. De lo contrario, vaya al paso dos. El segundo paso es buscar todas las filas donde se encuentra una determinada estación en el primer paso. Si la fila a de la primera estación es C, busque C->B nuevamente. La recursividad continúa así.

Cabe señalar que cualquier algoritmo debe basarse en la realidad. Si no se ajusta a la realidad, por muy sofisticado que sea el algoritmo, no funcionará. Generalmente, dos métodos de reemplazo de yuanes son suficientes. Demasiados reemplazos de yuanes obviamente no son realistas. Por lo tanto, no es necesario escribir el algoritmo completo, simplemente escriba la conmutación una o dos veces. Es muy sencillo.

Para el camino más corto, recomiendo crear un "gráfico". Deje que cada borde se pese por su longitud y luego hágalo con un algoritmo relacionado con gráficos.

Recomiendo encontrar permutaciones dentro de cuatro tiempos. Luego calcule la distancia de cada disposición y finalmente encuentre la solución con el camino más pequeño. Si utiliza cualquiera de los métodos anteriores, puede obtener el camino más corto, pero es posible que tenga que realizar muchas transferencias, lo cual no es realista.

Consulté deliberadamente los autobuses en cada estación y los caminos entre ellos, construí una red y finalmente analicé la red geométrica y obtuve el camino más corto.... Pero el resultado es muy lamentable, el camino más corto es... pero hay demasiadas intersecciones... Esto es demasiado irreal...

Espero que te ayude~~~