SoloCodigo

Mi problema es el siguiente:

Nesecito el codigo fuente de el algoritmo voraz  kruskal para el caso : "El Viajante de Comercio" ....lo he estado buscando por todos lados y no aparece el tio seria bueno ke alguien pudiera ayudarme lo mas pronto posible

Hola, que tal.

Yo creo que lo que quieres es el algorítmo de Kruskal, ya que si es un algorítmo voráz, entonces no es Kruskal, ya que por definición un algorítmo voráz toma al nodo más cercano si tomar en cuenta que se al óptimo.

En realidad lo ke nesecito es aplicar el algoritmo de kruskal a el problema ke mencionaba anteriormente ,yo solo soy estudiante de Ing Informatica y ahora es ke me estoy adentrando en esta cuestion de los algoritmos y esas cosas tal vez me confundi al postrar el tema ...se ke kruskal trabaja haciendo de cada nodo un arbol y partiendo de la arista de menos pesos comienza a formar un arbol de recubrimiento minimo para el grafo con los nodos ke sevan incorpporando .....ahora en el problema del caminante nesecito moverme por kada nodo desde el ke quiera partir tratando de recorrer la menor distancia .....lo ke trato de hacer es adaptar kruskal a la situacion aunke no trabaje de forma optima