Алгори́тм Де́йкстры — алгоритм на графах, изобретённый нидерландским учёным Эдсгером Дейкстрой в 1959 году. Находит кратчайшие пути от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании, например, его используют протоколы маршрутизации OSPF и IS-IS.
Инвариа́нт или инвариа́нтность — термин, обозначающий нечто неизменяемое. Конкретное значение термина зависит от той области, где он используется:
Компендиум — светозащитное устройство, применяемое при профессиональной киносъёмке и на телевидении. Компендиум крепится перед объективом киносъёмочного аппарата и служит в качестве бленды и держателя светофильтров, каше или оптических насадок. В большинстве случаев компендиум используется при установке киносъёмочного аппарата или видеокамеры на штативе, поскольку при съёмке с рук или с плеча он слишком громоздок по сравнению со штатной блендой. Некоторые штативные кинокамеры оснащались несъёмным компендиумом, рассчитанным на ограниченный диапазон фокусных расстояний объективов.
Компендиум, компе́ндий — сокращённое изложение основных положений какой-либо дисциплины.
Алгоритм Беллмана — Форда — алгоритм поиска кратчайшего пути во взвешенном графе. За время алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана — Форда допускает рёбра с отрицательным весом. Предложен независимо Ричардом Беллманом и Лестером Фордом.
Фря́зево — узловая железнодорожная станция Горьковского направления Московской железной дороги в одноимённом посёлке городского округа Электросталь Московской области. Входит в Московско-Курский центр организации работы железнодорожных станций ДЦС-1 Московской дирекции управления движением.
Алгоритм Флойда — Уоршелла — динамический алгоритм для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа. Разработан в 1962 году Робертом Флойдом и Стивеном Уоршеллом. При этом алгоритм впервые разработал и опубликовал Бернард Рой в 1959 году.
«Катехизис Католической церкви» — официальное толкование вероучения и принципов морали Католической церкви. Текущая версия Катехизиса была создана по решению чрезвычайного Синода епископов, состоявшегося в 1985 году и утверждён папой Иоанном Павлом II 25 июня 1992 года папским посланием Laetamur magnopere. Обнародована 11 октября того же года апостольской конституцией Fidei depositum.
Алгоритм Эдмондса — Карпа решает задачу нахождения максимального потока в транспортной сети. Алгоритм представляет собой частный случай метода Форда — Фалкерсона и работает за время в графе . Впервые был опубликован в 1970 году советским учёным Е. А. Диницом. Позже, в 1972 году, был независимо открыт Эдмондсом и Карпом.
Алгори́тм волново́й трассиро́вки — алгоритм поиска пути, алгоритм поиска кратчайшего пути на планарном графе. Принадлежит к алгоритмам, основанным на методах поиска в ширину.
Геше́ — буддийская монашеская учёная степень. Присуждается в монастырях школ Гелуг и Сакья.
Хокка́йдо (яп. 北海道 Хоккайдо:) — префектура Японии, расположенная на одноимённом острове Хоккайдо, втором по величине острове Японии, и малых близлежащих островах. В настоящее время является единственным среди 47 префектур губернаторством (яп. 道 до:). Пролив Цугару отделяет Хоккайдо от Хонсю, хотя эти два острова связаны железнодорожным тоннелем Сэйкан. Административный центр губернаторства — город Саппоро.
Карло Кафьеро — итальянский анархист, сторонник Михаила Бакунина, живший во второй половине XIX века.
Ханс Георг Конон фон дер Га́беленц — филолог-востоковед, лингвист, один из выдающихся лингвистов XIX века. С 1878 г. профессор восточных азиатских языков в Лейпцигском университете. Почётный член Венгерской академии наук (1893).
Сухино – деревня на территории Николо-Кормской сельской администрации Покровского сельского поселения Рыбинского района Ярославской области.
Раменье – деревня на территории Николо-Кормской сельской администрации Покровского сельского поселения Рыбинского района Ярославской области.
Shortest Path Bridging, стандартизованный IEEE как 802.1aq — сетевая технология, которая упрощает построение и конфигурацию сетей, одновременно используя преимущества многотрактовой маршрутизации.
Зада́ча о кратча́йшем пути́ — задача поиска самого короткого пути (цепи) между двумя точками (вершинами) на графе, в которой минимизируется сумма весов рёбер, составляющих путь.
Метрика кратчайшего пути — метрика на вершинах графа равная числу рёбер в кратчайшем пути между данными вершинами. Если нет пути между двумя вершинами, то есть если они принадлежат различным компонентам связности, то принято считать расстояние бесконечным.