Preguntas etiquetadas con hamiltonian-paths

9
¿Cuál es la longitud esperada del camino hamiltoniano más corto en puntos seleccionados al azar de una cuadrícula plana?

puntos distintos se seleccionan aleatoriamente de unacuadrícula p × q . (Obviamente, k ≤ p × q y es un número constante dado.) Se construye un gráfico ponderado completo a partir de estos k puntos de modo que el peso del borde entre el vértice i y el vértice j sea igual a la distancia de Manhattan...