Where is my mind?

Lo que ocurre es que el Viajante de comercio no se resuelve así. Es una buena idea (e incluso podría parecer óptima) el ir cogiendo los caminos mínimos desde un punto inicial hasta que vuelves otra vez al punto de partida, pero como he dicho, esa no es la forma de resolver el Viajante de comercio (te podría poner un ejemplo muy fácil donde tu algoritmo no es óptimo).

En el problema del viajante actualmente sólo puede resolverse de una forma: explorando todos los caminos posibles y quedándote con la ruta mínima. Lo cual supone un tiempo exponencial (que es muchísimo) y por eso el problema del viajante pertenece a la clase de complejidad NP.

Lo que tú estás intentando hacer se llama algoritmo de Dijkstra.


Posdata: no he visto el código, sólo he leído lo que has dicho. Por cierto, intenta usar las etiquetas de código porque no se entiende nada.

¿Oficina de correos? 

En general, así abarcamos más.

El Sudoku sé que está por debajo del ajedrez. Y el cubo de Rubik está aún más por debajo que el Sudoku.

El título lo dice todo, ¿alguien sabe si existe un juego más complejo que el ajedrez? Un juego actual, claro.

Posdata: donde digo complejo quiero decir que tiene un "árbol" más grande de exploración, un número mayor de combinaciones, etc.

¡Saludos!

Lo que necesitas es la función tolower. Mira, se puede hacer más sencillo así:

#include <iostream>
#include <string>
using namespace std;
// ------------------------------------------------------------------------
// Complejidad: O(N), donde N es el número de caracteres que tiene la frase
int main(){
	string entrada, salida;
	int contador = 0, indice = 0;
 
	cout << "Introduce una frase: " << endl;
	getline(cin, entrada); // Leemos la línea entera
	entrada += " \n"; // Ponemos un salto de línea al final
 
	while (entrada[indice] != '\n'){ // Mientras no lleguemos al final de línea...
		if (entrada[indice] == ' ') // Si encontramos un espacio es que una palabra ha terminado
			contador++; // Incrementamos el número de palabras
		salida += tolower(entrada[indice]); // Pasamos (si hubiese) mayuscula a minuscula
		indice++;  // Y continuamos recorriendo la frase
	}
 
	cout << "Frase en minuscula: " << salida << endl;
	cout << "Palabras totales: " << contador << endl;
 
	system("PAUSE");
	return 0;
}

La función tolower te convierte las mayúsculas a minúsculas directamente.

¿Dónde has declarado el main? Debería ser algo así:

// Supongamos que aquí empieza tu fichero
 
// Aquí incluyes tus librerías
using namespace std; // Yo suelo usar el espacio de nombres y lo pongo justo a continuación de las librerías
 
// Aquí implementas todas tus funciones como por ejemplo: terminar(), realizar_juego(), etc
 
// Y aquí abajo es donde tienes que poner el main
int main(){
   // Aquí llamas a tus funciones, como te dijo Alberto
   return 0;
}
 

Otra opción es declarar los prototipos de las funciones arriba, después implementar la función main y después implementar tus funciones (eso quizá estaría mejor), pero si así te sirve también está bien.

No soy experto en C++, pero los que sí lo son me tienen dicho que no quieren ver break ni por asomo. Probablemente es mejor usar if como te dijo Alberto.

Yo veo demasiado humo.

Se basa en la propulsión de curvatura [...] con lo que podría superar la velocidad de la luz. Parece que están diciendo "Bueno, yo suelto esto por aquí... Y quién se lo quiera creer que se lo crea." Y yo sigo diciendo, ¿como van a evadir esta ecuación?



V es la velocidad del objeto que se quiere acelerar. Si V se acerca a la velocidad de la luz (o sea, a c) tenemos 1 / 1 que es 1. Y el denominador queda: raíz de 1 - 1 = 0. Y por lo tanto, algo dividido entre 0 es infinito. ¿Y por qué con la luz esa división no da infinito? Pues porque el numerador es 0 (no tiene masa) y por lo tanto tenemos 0 / 0.

Lo que dice Elektro me ha recordado... ¿A qué sonaría el nombre de tigre si no supieras nada sobre los nombres? ¿Se lo hubieses puesto tú si de repente te dicen "Toma, aquí tienes una lista de palabras para ponerle a este animal, elige la que quieras."?

Con la música ocurre lo mismo. Las melodías no son tristes ni alegres. El sentimiento se lo ha inventado el ser humano, al igual que se ha inventado que la palabra tigre hace referencia a un tigre.

Bueno, al menos ese es mi punto de vista.