Exam 2 Algorithms - Graph Connectivity and Max Flow
DFS - Input - ANSWER-a graph, G = (V, E) DFS- Output - ANSWER-vertices labeled with pre/post order numbers DFS - Runtime - ANSWER-O(|V|+|E|) Explore - Input - ANSWER-a graph, G = (V, E) and a starting vertex v Explore - Output - ANSWER-visited[u] is set to true for all vertices reachable from v Explore - Runtime - ANSWER-O(|E|) SCC - Input - ANSWER-a graph G = (V, E) SCC - Output - ANSWER-SCCs of G in reverse topological order (sink is output first) SCC - Runtime - ANSWER-O(|V| + |E|) Kruskal - Input - AN
Escuela, estudio y materia
- Institución
- Eam 2 Algorithms - Graph Connectivity and Max Flo
- Grado
- Eam 2 Algorithms - Graph Connectivity and Max Flo
Información del documento
- Subido en
- 20 de marzo de 2024
- Número de páginas
- 2
- Escrito en
- 2023/2024
- Tipo
- Examen
- Contiene
- Preguntas y respuestas
Temas
- exam 2 algorithm
-
exam 2 algorithms graph connectivity and max flo
Documento también disponible en un lote