#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int destino, origem = 0;
int vertices;
int custo, *custos = NULL;

// Cidades
char cidades[13];

void carregar_grafo_inicial()
{
	cidades[0] = "Foz do Iguacu";
	cidades[1] = "Cascavel";
	cidades[2] = "Campo Mourao";
	cidades[3] = "Cianorte";
	cidades[4] = "Umuarama";
	cidades[5] = "Paranavai";
	cidades[6] = "Maringa";
	cidades[7] = "Londrina";
	cidades[8] = "Apucarana";
	cidades[9] = "Guarapuava";
	cidades[10] = "Ponta Grossa";
	cidades[11] = "Curitiba";
	cidades[12] = "Paranagua";
}

void imprimir_vertices()
{
	int i;
	
	for (i = 0; i <= vertices; i++)
	{
		printf( "%d -> %c\n" , i , cidades[i] );
	}
}