Me ajudem neste como fazer Problema do carteiro chinês Algoritmo em C++: não consigo fazer?

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.

  1. Sente a bunda na cadeira;
  2. Estude o modelo teórico do algoritmo até entender;
  3. Abra sua IDE C++ favorita (pode ser o Visual C++, Code::Blocks, QT Creator, VIM, etc…)
  4. 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.