Como están? En el día de hoy estoy consultando para saber si el caso del problema dicho donde los costos entres ciudades no son solo las distancias sino el costo en total por ejemplo de viajar de la ciudad A a la B; es decir entre un par de ciudades puede tener un costo mayor que otro aunque el ultimo tenga un recorrido mayor, se puede clasificar como problema NP Completo también?

Muchas gracias colegas.