Algoritmos Gráficos:
Introducción, DFS y BFS: (importante para entrevistas en el campus)
- Gráfica y sus representaciones
- Amplitud del primer recorrido para un gráfico
- Profundidad del primer recorrido para un gráfico
- Aplicaciones de Profund First Search
- Detectar ciclo en un gráfico dirigido
- Detectar ciclo en un gráfico no dirigido
- Detectar ciclo en un gráfico no dirigido
- Trayectoria más larga en un gráfico acíclico dirigido
- Clasificación topológica
- Compruebe si un gráfico dado es bipartito o no
- Problema de serpiente y escalera
- Componentes Biconnectados
- Compruebe si un gráfico dado es árbol o no
Caminos más cortos: (importante para entrevistas en el campus)
- El algoritmo de ruta más corta de Dijkstra
- Algoritmo de Dijkstra para la representación de la lista de adyacencia
- Algoritmo de Bellman-Ford
- Algoritmo de Floyd Warshall
- El algoritmo de Johnson para los caminos más cortos de todos los pares
- Ruta más corta en el gráfico acíclico dirigido
- Algunas preguntas interesantes sobre el camino más corto
- Trayectoria más corta con exactamente k aristas en un gráfico dirigido y ponderado
Para obtener más información, puede consultar las preguntas que se detallan a continuación.
- ¿Cómo son las ubicaciones CSE en SVNIT Surat?
- ¿Cuál es el escenario de ubicación en rgipt?
- ¿Cómo son las ubicaciones en JSSATE?
- ¿Cómo fue la colocación en IIM TRICHY para el año académico actual?
- ¿Qué tienen las ubicaciones de ingeniería que la mayoría de los estudiantes no conocen?
Árbol de expansión mínima:
- Árbol de expansión mínima de Prim (MST))
- Aplicaciones del problema del árbol de expansión mínimo
- MST de Prim para la representación de la lista de adyacencia
- Algoritmo de árbol de expansión mínimo de Kruskal
- Algoritmo de Boruvka para árbol de expansión mínima
Conectividad:
- Encuentre si hay un camino entre dos vértices en un gráfico dirigido
- Conectividad en un gráfico dirigido
- Puntos de articulación (o vértices de corte) en un gráfico
- Gráfico biconnectado
- Puentes en un gráfico
- Camino y circuito euleriano
- Algoritmo de Fleury para imprimir Ruta o Circuito Euleriano
- Componentes fuertemente conectados
- Cierre transitivo de un gráfico.
- Encuentra el número de islas
- Cuente todas las caminatas posibles desde una fuente a un destino con exactamente k bordes
- Circuito de Euler en un gráfico dirigido
- Componentes Biconnectados
- Algoritmo de Tarjan para encontrar componentes fuertemente conectados
Problemas difíciles
- Colorear Gráficos (Introducción y Aplicaciones)
- Algoritmo codicioso para colorear gráficos
- Problema de vendedor ambulante (programación ingenua y dinámica)
- Problema de vendedor ambulante (aproximado usando MST)
- Ciclo Hamiltoniano
- Problema de cubierta de vértice (Introducción y algoritmo aproximado)
- Problema de K Centres (Algoritmo aproximado codicioso)
Flujo máximo:
- Algoritmo Ford-Fulkerson para el problema de flujo máximo
- Encuentra el número máximo de caminos disjuntos de borde entre dos vértices
- Encuentre el corte st mínimo en una red de flujo
- Máxima coincidencia bipartita
- Problema de asignación de canales
Misceláneo:
- Averigua si las cadenas se pueden encadenar para formar un círculo.
- Dado un diccionario ordenado de un idioma extranjero, encuentre el orden de los caracteres
- Algoritmo de Karger para corte mínimo
- Algoritmo de Karger para corte mínimo | Conjunto 2 (Análisis y Aplicaciones)
- Hopcroft-Karp Algorithm for Maximum Matching | Conjunto 1 (Introducción)
- Hopcroft-Karp Algorithm for Maximum Matching | Conjunto 2 (Implementación)
- Longitud de la cadena más corta para alcanzar una palabra objetivo
- Encuentra los mismos contactos en una lista de contactos