Problema do carteiro chinês
Algoritmo: carteiro chinês
Entrada: grafo G(V, E)
Saída: menor caminho passando por todo o grafo e seu custo.
p.1- determine os vértices de grau impar.
p.2-construa a matriz de distância D, com apenas os vértices de grau impar(ALGORITMO DE FLOYD).
p.3-determine através da matriz D o par de vértice Xi e Xj que contém o menor caminho.
P.4- construa um caminho artificial de Xi para Xj com o custo encontrado em p.3 (este caminho artificial representa as arestas de menor custo que serão repetidas entre Xi e Xj).
p.5 ? elimine da matriz D e as linhas e colunas correspondentes a Xi e Xj.
p.6- se ainda houver linha e coluna então volte para p.3.
p.7-oriente o grafo
p.8- o custo será igual a soma dos custos de todas as arestas acrescidas dos custos das arestas
encontradas em p.3.
Me ajudem neste como fazer Problema do carteiro chinês Algoritmo em C++: não consigo fazer?
R
1 Resposta
- Sente a bunda na cadeira;
- Estude o modelo teórico do algoritmo até entender;
- Abra sua IDE C++ favorita (pode ser o Visual C++, Code::Blocks, QT Creator, VIM, etc…)
- Escreva o programa.
Se tiver dúvidas no item 4, poste-as aqui.
Tópico movido para o fórum de Outras Linguagens.
Vou tranca-lo antes que comecem os xingamentos por você só ter postado seu enunciado.
Quando tiver dúvidas mais específicas, abra outro tópico.
Não fazemos lições de casa.
Criado 28 de outubro de 2012
Ultima resposta 28 de out. de 2012
Respostas 1
Participantes 2