Названия алгоритмов обхода графика
Я соглашаюсь с предыдущим ответом "все время". Когда Вы программируете на функциональном языке или любом языке, где лямбды и закрытия распространены, Вы используете их без того, чтобы даже замечать. Это похоже на выяснение, "каков сценарий для функции?" или, "каков сценарий для цикла?" Это не должно заставлять исходный вопрос звучать немым, скорее он должен указать, что существуют конструкции на языках, которые Вы не определяете с точки зрения определенных сценариев. Вы просто используете их все время для всего, это - вторая натура.
Это так или иначе напоминает о:
почтенный основной королевский адвокат Na шел со своим студентом, Anton. Надеясь предложить ведущему устройству в обсуждение, Anton сказал "Ведущее устройство, я услышал, что объекты являются очень хорошей вещью - действительно ли это верно?" Королевский адвокат Na посмотрел жалостливо на своего студента и ответил, "Глупый ученик - объекты являются просто закрытиями бедного человека".
Отчитываемый, Anton взял свой отпуск от его ведущего устройства и возвратился к его ячейке, намерению учащихся закрытий. Он тщательно считал всю серию "Lambda: The Ultimate..." бумаг и ее кузенов, и реализовал маленький интерпретатор Схемы с основанной на закрытии объектной системой. Он изучил много и надеялся сообщить своему ведущему устройству его успеха.
На его следующем обходе с королевским адвокатом Na, Anton попытался произвести на свое ведущее устройство впечатление путем высказывания "Ведущего устройства, я старательно изучил вопрос, и теперь понимаю, что объекты являются действительно закрытиями бедного человека". Королевский адвокат Na ответил путем удара Anton его палкой, заявив, "Когда Вы будете учиться? Закрытия являются объектом бедного человека". В тот момент Anton стал просвещенным.
( http://people.csail.mit.edu/gregs/ll1-discuss-archive-html/msg03277.html )
1 ответ
Несколько из моих мыслей:
Обход в глубину и в ширину, на самом деле всего лишь два разных способа прикоснуться ко всем узлам.
Floyd-Warshall алгоритм находит кратчайшие пути между любой парой точек за (big-theta) (v ^ 3) время.
Алгоритм Прима является альтернативой алгоритму Крускала для MST.
Существуют также алгоритмы для поиска полносвязных компонентов, которые представляют собой группы узлов, из которых вы можете перейти от любого члена компонента к любому другому члену. Это имеет значение только для «ориентированных графов», где вы можете пересечь ребро только в одном направлении.
Лично я считаю, что это самое крутое расширение теории графов (не совсем связанное с вашим вопросом, но если вы хотите узнать больше о графики в общем, это, безусловно, стоит вашего времени) это концепции "