16. Dijkstra

16. Dijkstra

begin-post-stats

MIT OpenCourseWare • 142K views

end-post-stats begin-duration 51:26 end-duration
Math topics:
_Graph_theory_##Graph theory##_Glossary_of_graph_theory_##Glossary of graph theory##_Vertex_(graph_theory)_##Vertex (graph theory)##_Graph_(discrete_mathematics)_##Graph (discrete mathematics)##_Algorithms_##Algorithms##_Breadth-first_search_##Breadth-first search##_Depth-first_search_##Depth-first search##_Algorithm_##Algorithm##_Greedy_algorithm_##Greedy algorithm##_Directed_graphs_##Directed graphs##_Directed_acyclic_graph_##Directed acyclic graph##_Directed_graph_##Directed graph##_Topological_sorting_##Topological sorting##_Mathematical_objects_##Mathematical objects##_Infinity_##Infinity##_Set_(mathematics)_##Set (mathematics)##_Abstract_data_type_##Abstract data type##_Metric_geometry_##Metric geometry##_Triangle_inequality_##Triangle inequality##_Length_##Length##_Geodesic_##Geodesic##_Heaps_(data_structures)_##Heaps (data structures)##_Fibonacci_heap_##Fibonacci heap##_Heap_(data_structure)_##Heap (data structure)##_Binary_heap_##Binary heap
Other topics:
_Edsger_w._dijkstra_##Edsger w. dijkstra##_Dijkstra's_algorithm_##Dijkstra's algorithm##_Edsger_W._Dijkstra_##Edsger W. Dijkstra##_Shortest_path_problem_##Shortest path problem##_Data_structures_##Data structures##_Array_data_structure_##Array data structure##_Data_structure_##Data structure##_Priority_queue_##Priority queue
video-id: 2E7MmKv0Y24 channel_MIT_OpenCourseWare_