Python - Solucion a un problema

Ayúdenme Por favor
Problema
En una matriz se puede representar la distancia que existe entre ciudades. Considere que las ciudades corresponden a las filas y columnas. La entrada Cij es la distancia entre la ciudad i y la ciudad j . Es suficiente utilizar una matriz triangular superior o inferior para registrar dichas distancias. Almacene en vectores paralelos los nombre de las ciudades. Escriba un programa que dada una ciudad, determine la ciudad mas distante o mas cercana a dicha ciudad.

Define vector paralelo, a qu te refieres con eso