Ответ 1
хорошо известные:
- Поиск по глубине http://en.wikipedia.org/wiki/Depth-first_search
- Поиск по ширине http://en.wikipedia.org/wiki/Breadth-first_search
- Алгоритм Prim http://en.wikipedia.org/wiki/Prim's_algorithm
- Алгоритм Крускаля http://en.wikipedia.org/wiki/Kruskal's_algorithm
- Алгоритм Беллмана-Форда http://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm
- Алгоритм Флойда-Варшалла http://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm
- Алгоритм обратного удаления http://en.wikipedia.org/wiki/Reverse-Delete_algorithm
- Dijkstra's_algorithm http://en.wikipedia.org/wiki/Dijkstra's_algorithm
сетевой поток
- Алгоритм Форда-Фулкерсона http://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm
- Максимальный поток http://en.wikipedia.org/wiki/Maximum_flow_problem