Quizá pueda ayudarte con esta asignación.
Revisando la especificación no encuentro restricción para usar código preexistente, y dado que hay múltiples versiones disponibles, se puede armar la solución de los algoritmos Dijkstra/Kruskal con un simple copy-paste. La parte que requiere un poco de código es la referente a la captura de la descripción de la red y lo de guardar y recuperar en formato Excel. Por fortuna, la interacción con ese archivo se puede apoyar en alguna librería (tengo a la mano openpyxl), esto no es difícil. Y si la interface basada en texto simple vía consola, en el emulador de terminal, es aceptable, el proyecto completo se puede resolver en un día, apenas el tiempo justo para cumplir la fecha de entrega.
Si esto te interesa, estoy a tus órdenes via Chat. Gracias.