¿Se puede programar un algoritmo complejo de una manera simple? Suponga que no se necesitan optimizaciones.

¿Qué es “una manera simple”?

Por ejemplo, imagine un problema común: tiene una compañía de camiones y envía camiones a todo Estados Unidos. Desea que cada camión elija siempre la ruta más corta y que regrese a la base.

Necesita un algoritmo para encontrar siempre la ruta más corta en todas las carreteras de EE. UU.

Bueno, la solución más clásica para este problema es: el algoritmo de Dijkstra – Wikipedia

Es un problema fácil de promediar en Graph Theory. Hay problemas mucho, mucho más complejos para resolver.

Una buena implementación en C (Fuente: algoritmo de Dijsktra – Geeks para Geeks)

// Función que implementa el algoritmo de ruta más corta de fuente única de Dijkstra
// para un gráfico representado mediante representación de matriz de adyacencia
vacío dijkstra (int gráfico [V] [V], int src)
{
int dist [V]; // La matriz de salida. dist [i] tendrá el más corto
// distancia de src a i

bool sptSet [V]; // sptSet [i] será verdadero si el vértice i se incluye en el más corto
// se finaliza el árbol de ruta o la distancia más corta de src a i

// Inicializa todas las distancias como INFINITE y stpSet [] como false
para (int i = 0; i dist [i] = INT_MAX, sptSet [i] = falso;

// La distancia del vértice fuente de sí mismo es siempre 0
dist [src] = 0;

// Encuentra el camino más corto para todos los vértices
para (int cuenta = 0; cuenta {
// Elija el vértice de distancia mínima del conjunto de vértices no
// aún procesado. u siempre es igual a src en la primera iteración.
int u = minDistance (dist, sptSet);

// Marcar el vértice elegido como procesado
sptSet [u] = verdadero;

// Actualiza el valor dist de los vértices adyacentes del vértice seleccionado.
para (int v = 0; v

// Actualice dist [v] solo si no está en sptSet, hay un borde de
// u to v, y el peso total de la ruta de src a v a través de u es
// menor que el valor actual de dist [v]
if (! sptSet [v] && graph [u] [v] && dist [u]! = INT_MAX
&& dist [u] + gráfico [u] [v] dist [v] = dist [u] + gráfico [u] [v];
}

// imprime la matriz de distancia construida
printSolution (dist, V);
}

¿Es simple el algoritmo? Bueno, en mi opinión, es tan simple como podría ser.

Por supuesto, necesitará leer un poco sobre cómo funciona el algoritmo para comprenderlo adecuadamente. No hay “magia”, incluso si el código está bien escrito, un programador de aprendizaje tendrá que rascarse un poco la cabeza para entenderlo.

Un programa es solo un algoritmo escrito en un lenguaje de programación que se ejecuta en una computadora. Entonces, si el algoritmo es complejo, entonces también lo sería el programa en el que está escrito. Supongo que en este caso realmente depende del idioma. Por ejemplo, un programa en C podría ser más complejo que un programa en, por ejemplo, Python.