Implementación de un laberinto generado aleatoriamente usando el algoritmo de Prim

Estoy tratando de implementar un laberinto generado aleatoriamente usando el algoritmo de Prim. Quiero que mi laberinto se vea así: Sin embargo, los laberintos que estoy generando desde mi programa se ven así: Actualmente estoy atascado en ...

¿Pueden dos árboles de expansión mínima para el mismo gráfico tener pesos de borde diferentes?

Un gráfico puede tener muchos árboles de expansión mínima (MST) diferentes, pero ¿pueden los diferentes MST tener diferentes conjuntos de pesos de borde? Por ejemplo, si un MST usa pesos de borde {2,3,4,5}, ¿todos los demás MST deben tener pesos ...

Encontrar un árbol de expansión mínimo en un gráfico dirigido

¿Qué algoritmo puedo usar para encontrar un árbol de expansión mínimo en un gráfico dirigido? Intenté usar una modificación del algoritmo de Prim, pero no pude hacerlo funcionar.

Determine si un gráfico ponderado dado tiene MST único

Estoy buscando un algoritmo (o cualquier otra forma) para determinar si un gráfico ponderado dado tiene un MST único (árbol de expansión mínima) en O (ElogV)...

¿Un árbol de expansión mínimo y un árbol de ruta más corto siempre compartirán al menos un borde?

Estoy estudiando teoría de grafos y tengo una pregunta sobre la conexión entre los árboles de expansión mínima y los árboles de ruta más corta.DejarG ser un ...

¿Cómo actualizar las prioridades de los elementos en un montón para el algoritmo de Prim?

Estoy estudiando el algoritmo de Prim. Hay una parte dentro del código. El siguiente vértice a través del corte vendrá al conjunto de los vértices que perten...

¿Diferencia entre los algoritmos de Prim y Dijkstra?

¿Cuál es la diferencia exacta entre los algoritmos de Dijkstra y Prim? Sé que Prim's dará un MST pero el árbol generado por Dijkstra también será un MST....

¿Cómo encontrar el número total de árboles de expansión mínima en un gráfico?

No quiero encontrar todos los árboles que se extienden al mínimo, pero quiero saber cuántos de ellos hay, aquí está el método que consideré:Encuentre un árbo...

Árbol de expansión mínimo euclidiano sin triangulación

Algoritmo para encontrar el árbol de expansión mínimo de los vértices elegidos

Se puede usar el algoritmo de Prim o el algoritmo de Kruskal para encontrar el árbol / gráfico de expansión mínima de una colección de vértices / nodos y bor...