Red de conocimiento informático - Conocimiento sistemático - Haga una pregunta sobre programación

Haga una pregunta sobre programación

Este es un problema de gráfico ponderado acíclico dirigido, que debe resolverse utilizando la matriz de adyacencia. Pregunta: CYLL se está preparando para diseñar un plan de transporte de turismo espacial. Ahora tiene una lista de capacidades de estaciones de transmisión por satélite. Para hacer un presupuesto, debe conocer la capacidad mínima de pasajeros de cada planeta para garantizar que la nave espacial pueda dejar a todos los pasajeros cuando atraque en el planeta. Formato de entrada: la primera línea es el nombre de los planetas inicial y final, y cuántas líneas de rutas siguen N <500. El formato de la ruta es fuentei destinoi capacidadi, fuentei y destinoi son los nombres de los satélites de los puntos inicial y final. de este camino o de los dos El nombre de un planeta. El nombre está representado por tres letras mayúsculas. capacidadi es la capacidad de la estación satelital, que es mayor que 0.

Nota: El satélite no tiene capacidad de alojamiento, por lo que los pasajeros no pueden permanecer en el satélite, lo que significa que el satélite no permite que atraquen naves espaciales mayores que su capacidad de alojamiento. Además, no habrá ningún camino hacia el planeta inicial ni un camino desde el planeta final en este gráfico. Esta oración garantiza que el gráfico sea acíclico. La última línea del caso de entrada usa capacidadi = 0 para indicar el final de la entrada y no es necesario procesar la última línea.

Salida: La capacidad mínima del planeta que garantiza que cada nave espacial pueda atracar y dejar a todos los pasajeros.

Esta pregunta equivale a un problema de enrutamiento de red, es decir, hay varios enrutadores entre dos máquinas para formar una red. Los enrutadores tienen sus propias velocidades de recepción y envío. las dos máquinas? ¿Cuál es la velocidad máxima de transmisión?