Tarea 5 de Almacenamiento y Recuperación de la
Información
Trimestre 2007 Otoño
Entrega: 19 de noviembre de 2007 a las 22:00.
El propósito de esta tarea es el de practicar el uso de grafos
con costos. Para esta tarea se considerarán dos
archivos lista y costo.
El archivo lista
contendrá dos enteros N y M, seguidos de la lista de adyacencia
de un
grafo con costos (M renglones con tres enteros cada uno:
vértice, vértice, costo). El archivo costo deberá contener la
longitud del camino más corto desde el vértice 0 hasta
cada uno de los N vértices del grafo. Puedes suponer que 1 <= N
<= 100, que los vértices están numerados del 0 al N-1
y que ninguna arista aparecerá más de una vez en la lista
de adyacencia. También
puedes suponer que el grafo es conexo.
Escriba un programa de
nombre cortosNN
que lleve a cabo esta tarea, donde NN son los dos
dígitos de la
clave que le fue proporcionada por el profesor. Por ejemplo, este
archivo lista
debe generar este archivo costo. Página de pruebas.