-
81 shortest loopless path
Техника: наикратчайший маршрут без цикловУниверсальный англо-русский словарь > shortest loopless path
-
82 shortest time path
-
83 shortest time path
путь с минимальным временем распространения (волны) (сейсм.)Англо-русский словарь по ядерным испытаниям и горному делу > shortest time path
-
84 critical path
1) упр., иссл. опер. критический путь (самая длительная последовательность выполнения работ при реализации проекта, т. е. последовательность работ, показывающая минимально необходимое время для завершения проекта)See:slack, critical path analysis, critical path activity, critical path accounting, shortest path, operations management2) упр. критический путь (совокупность критических задач [работ\])See:* * ** * *порядок проработки (проекта), установленный порядок и сроки реализации (проекта), основные этапы (реализации проекта). . Словарь экономических терминов . -
85 SPF
= shortest path firstалгоритм маршрутизации с-предпочтением кратчайшего пути, алгоритм SPf -
86 SPF
English-Russian dictionary of computer abbreviations and terms > SPF
-
87 OSPF
- сначала по кратчайшему пути
- протокол маршрутизации с определением кратчайшего пути
- открытый протокол “кратчайший путь первым”
- маршрутизация по кратчайшему пути
маршрутизация по кратчайшему пути
Протокол внутренней маршрутизации (IGP).
В отличие от RIP, который ранжирует маршруты по одной условной метрике ("весу" маршрута), OSPF определяет топологию сети и оценивает каждый канал между маршрутизаторами на основе целого набора характеристик, позволяющих прокладывать по-настоящему оптимальные маршруты.
В силу повышенных требований к вычислительным ресурсам и программному обеспечению, протокол OSPF не так уж и часто встречается в реальных сетях, как можно было бы подумать, приняв во внимание все его преимущества перед другими существующими IGP-протоколами.
[ http://www.morepc.ru/dict/]Тематики
EN
открытый протокол “ кратчайший путь первым”
Протокол, осуществляющий выбор наикратчайшего маршрута передачи на основании данных о состоянии узлов и связности сети, хранимых в таблице маршрутизации. Такая таблица заполняется в процессе обмена текущей информацией данного узла с соседними. На основании этих данных пакет последовательно пересылается по наикратчайшему пути от одного маршрутизатора к другому до тех пор, пока не достигнет пункта назначения. Для сетей IP протокол OSPF описан в документах RFC 1247 (первая версия) и RFC 1321 и 2178 (вторая версия).
[Л.М. Невдяев. Телекоммуникационные технологии. Англо-русский толковый словарь-справочник. Под редакцией Ю.М. Горностаева. Москва, 2002]Тематики
- электросвязь, основные понятия
EN
протокол маршрутизации с определением кратчайшего пути
Протокол маршрутизации, при котором в первую очереди данные направляются по кратчайшему пути (МСЭ-Т Y.1313, МСЭ-Т Y.1310 МСЭ-Т Y.1314).
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
сначала по кратчайшему пути
Протокол маршрутизации по состоянию канала (link-state protocol) в стеке IP, позволяющий маршрутизаторам в одной автономной системе обмениваться информацией о маршрутах за счет периодически рассылаемых сообщений о модификации. Каждый маршрутизатор периодически проверяет состояние физических соединений с каждым из своих соседей и передает полученную информацию другим соседям. Используя полученную информацию, каждый маршрутизатор строит дерево кратчайших путей с собой в качестве корня для нахождения самого короткого пути в каждую точку назначения и построения таблицы маршрутизации. Разработан на основе протокола RIP. Стандарт IGP для Internet.
[ http://www.lexikon.ru/dict/net/index.html]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > OSPF
-
88 OSPF
1) Телекоммуникации: Open Shortest Path First (IETF)2) Вычислительная техника: протокол маршрутизации с определением кратчайшего маршрута, Open Shortest Path First (protocol / routing, Internet, IGP, RFC 1583)3) Сетевые технологии: "первым выбирается кратчайший путь", открытый протокол предпочтения кратчайшего пути, протокол маршрутизации с выбором кратчайшего маршрута4) Расширение файла: Open Shortest Path First -
89 first
1) начало2) первая часть4) pl изделия или компоненты высшего качества•- multicast open shortest path first
- open shortest path first
- shortest path first -
90 first
1) начало2) первая часть4) pl. изделия или компоненты высшего качества•- multicast open shortest path first
- open shortest path first
- shortest path firstThe New English-Russian Dictionary of Radio-electronics > first
-
91 problem
ˈprɔbləm
1. сущ.
1) проблема;
вопрос;
задача to bring up, cause, create, pose, present, raise a problem ≈ поставить задачу/проблему (перед кем-л.) to resolve, settle, solve a problem ≈ решить вопрос/проблему The main problem is unemployment. ≈ Основная проблема - это безработица. I do not have a simple solution to the drug problem. ≈ У меня нет простого решения проблемы наркотиков. Syn: puzzle
2) а) сложная ситуация;
трудный случай б) трудность, затруднение, осложнение a weight problem ≈ проблема с весом He has a drink problem. ≈ У него склонность к спиртному./У него проблема с пьянством.
3) мат.;
шахм. задача to address, tackle a problem ≈ взяться за решение задачи complicated problem ≈ запутанная задача difficult problem ≈ трудная задача easy, simple problem ≈ простая/несложная задача
2. прил.
1) проблемный( о проблемах поведения и взаимоотношения людей) problem novel ≈ проблемный роман
2) трудный, вызывающий трудности, проблемы и т. п. problem child ≈ трудный ребенок problem person ≈ человек с трудным характером проблема, вопрос;
задача - *s of common interest вопросы, представляющий общий интерес - * of unemployment проблема безработицы - to solve a * разрешить проблему проблема, сложное дело;
трудный случай - housing * жилищная проблема - start-up * проблема, возникающая на начальном этапе (чего-л.) - it is a * how to make both ends meet не так-то просто свести концы с концами (специальное) задача - trouble-shooting * диагностическая задача - * book задачник трудный, вызывающий трудности, проблемы и т. п. - * child трудный ребенок - * bank (финансовое) банк, испытывающий финансовые затруднения преим. (театроведение) проблемный - * play проблемная пьеса( компьютерное) прикладной - * programmer прикладной программист accounting ~ бухгалтерская задача activity-analysis ~ задача анализа операций algorithmic ~ алгоритмическая проблема all integer ~ вчт. полностью целочисленная задача allocation ~ задача распределения approximating ~ приближенная задача assignment ~ задача о назначениях assignment ~ задача о распределении auxiliary ~ вспомогательная задача bargaining ~ задача о торгах benchmark ~ вчт. эталонная тестовая задача bottleneck ~ вчт. проблема узких мест bottleneck ~ проблема узких мест bounded-variable ~ вчт. задача с ограниченными переменными bulk queueing ~ задача о групповом обслуживании business ~ коммерческая задача classical optimization ~ классическая задача оптимизации congestion ~ вчт. задача массового обслуживания convex programming ~ задача выпуклого программирования cut ~ задача о раскрое data-set ~ задача обработки совокупности данных decision ~ задача принятия решений define a ~ сформулировать задачу define a ~ формулировать задачу delivery ~ задача о доставке drug ~ проблема наркомании dual ~ двойственная задача equilibrium ~ задача о равновесии error minimization ~ задача минимизации ошибок estimation ~ задача оценивания extremal ~ экстремальная задача finite horizon ~ задача о конечном интервале forecasting ~ задача прогнозирования game-theoretic ~ задача теории игр general decision ~ общая задача принятия решений general transportation ~ общая транспортная задача harmonization ~ эк. проблема согласования ill-defined ~ плохо структурированная задача ill-posed ~ некорректная задача inference ~ проблема логического вывода infinite horizon ~ задача о бесконечном интервале information retrieval ~ информационно-поисковая задача intractable ~ трудноразрешимая задача legal ~ правовая проблема legal ~ правовой вопрос linear programming ~ задача линейного программирования longest-path ~ задача о максимальном пути management ~ управленческая задача market analysis ~ вчт. задача анализа рынка maximization ~ задача максимизации mental ~ умственные трудности minimal path ~ задача о минимальном пути minimization ~ задача минимизации minimum ~ задача на минимум multi-objective ~ многоцелевая задача multifacility ~ вчт. задача для многоканальной системы nonlinear programming ~ задача нелинейного программирования optimal kit ~ задача об оптимальном комплекте optimal path ~ задача о выборе оптимального пути optimization ~ задача оптимизации optimum ~ задача оптимизации ordering ~ задача упорядочения primal ~ прямая задача probabilistic ~ вероятностная задача problem вопрос ~ мат., шахм. задача ~ задача ~ проблема;
вопрос;
задача ~ проблема ~ проблемный ~ сложная ситуация ~ трудный случай ~ attr. проблемный;
problem novel проблемный роман ~ child трудный ребенок ~ of waiting вчт. задача об обслуживании с ожиданием programming ~ вчт. задача программирования programming ~ вчт. проблема программирования psychiatric ~ психиатрическая проблема queuing ~ задача массового обслуживания real-time ~ вчт. задача решаемая в реальном времени real-world ~ практическая задача real-world ~ реальная задача saddle-point ~ задача нахождения седловой точки scaling ~ проблема размерности scheduling ~ задача планирования sequential decision ~ задача последовательного принятия решений servicing ~ задача массового обслуживания set the ~ поставить задачу set the ~ ставить задачу shortest path ~ задача о кратчайшем пути shortest route ~ задача о кратчайшем пути smoothing ~ задача о сглаживании social ~ социальная проблема software ~ проблема программного обеспечения sojourn time ~ задача о времени пребывания solder-ball ~ проблема шарика припоя solvable ~ разрешимая задача solve a ~ решать проблему stale data ~ проблема устаревших данных statistical ~ статистическая задача symmetric ~ симметричная задача symmetrical ~ симметричная задача system analysis ~ задача системного анализа test ~ тестовая задача toy ~ искусственная задача trade-off ~ проблема компромиссных решений transportation ~ транспортная задача transshipment ~ транспортная задача промежуточных пунктов traveling salesman ~ задача коммивояжера trim ~ задача о раскрое trouble-shooting ~ вчт. диагностическая задача unsymmetrical ~ несимметричная задача urgent ~ неотложная проблема waiting-line ~ вчт. задача массового обслуживания waiting-line ~ задача массового обслуживания waiting-time ~ вчт. задача о времени ожидания warehouse ~ задача о рациональном использовании склада warehouse storage ~ задача о рациональном использовании склада weak bridge ~ проблема слабой связки well-structured ~ хорошо сформулированная задача -
92 problem
[ˈprɔbləm]accounting problem бухгалтерская задача activity-analysis problem задача анализа операций algorithmic problem алгоритмическая проблема all integer problem вчт. полностью целочисленная задача allocation problem задача распределения approximating problem приближенная задача assignment problem задача о назначениях assignment problem задача о распределении auxiliary problem вспомогательная задача bargaining problem задача о торгах benchmark problem вчт. эталонная тестовая задача bottleneck problem вчт. проблема узких мест bottleneck problem проблема узких мест bounded-variable problem вчт. задача с ограниченными переменными bulk queueing problem задача о групповом обслуживании business problem коммерческая задача classical optimization problem классическая задача оптимизации congestion problem вчт. задача массового обслуживания convex programming problem задача выпуклого программирования cut problem задача о раскрое data-set problem задача обработки совокупности данных decision problem задача принятия решений define a problem сформулировать задачу define a problem формулировать задачу delivery problem задача о доставке drug problem проблема наркомании dual problem двойственная задача equilibrium problem задача о равновесии error minimization problem задача минимизации ошибок estimation problem задача оценивания extremal problem экстремальная задача finite horizon problem задача о конечном интервале forecasting problem задача прогнозирования game-theoretic problem задача теории игр general decision problem общая задача принятия решений general transportation problem общая транспортная задача harmonization problem эк. проблема согласования ill-defined problem плохо структурированная задача ill-posed problem некорректная задача inference problem проблема логического вывода infinite horizon problem задача о бесконечном интервале information retrieval problem информационно-поисковая задача intractable problem трудноразрешимая задача legal problem правовая проблема legal problem правовой вопрос linear programming problem задача линейного программирования longest-path problem задача о максимальном пути management problem управленческая задача market analysis problem вчт. задача анализа рынка maximization problem задача максимизации mental problem умственные трудности minimal path problem задача о минимальном пути minimization problem задача минимизации minimum problem задача на минимум multi-objective problem многоцелевая задача multifacility problem вчт. задача для многоканальной системы nonlinear programming problem задача нелинейного программирования optimal kit problem задача об оптимальном комплекте optimal path problem задача о выборе оптимального пути optimization problem задача оптимизации optimum problem задача оптимизации ordering problem задача упорядочения primal problem прямая задача probabilistic problem вероятностная задача problem вопрос problem мат., шахм. задача problem задача problem проблема; вопрос; задача problem проблема problem проблемный problem сложная ситуация problem трудный случай problem attr. проблемный; problem novel проблемный роман problem child трудный ребенок problem of waiting вчт. задача об обслуживании с ожиданием programming problem вчт. задача программирования programming problem вчт. проблема программирования psychiatric problem психиатрическая проблема queuing problem задача массового обслуживания real-time problem вчт. задача решаемая в реальном времени real-world problem практическая задача real-world problem реальная задача saddle-point problem задача нахождения седловой точки scaling problem проблема размерности scheduling problem задача планирования sequential decision problem задача последовательного принятия решений servicing problem задача массового обслуживания set the problem поставить задачу set the problem ставить задачу shortest path problem задача о кратчайшем пути shortest route problem задача о кратчайшем пути smoothing problem задача о сглаживании social problem социальная проблема software problem проблема программного обеспечения sojourn time problem задача о времени пребывания solder-ball problem проблема шарика припоя solvable problem разрешимая задача solve a problem решать проблему stale data problem проблема устаревших данных statistical problem статистическая задача symmetric problem симметричная задача symmetrical problem симметричная задача system analysis problem задача системного анализа test problem тестовая задача toy problem искусственная задача trade-off problem проблема компромиссных решений transportation problem транспортная задача transshipment problem транспортная задача промежуточных пунктов traveling salesman problem задача коммивояжера trim problem задача о раскрое trouble-shooting problem вчт. диагностическая задача unsymmetrical problem несимметричная задача urgent problem неотложная проблема waiting-line problem вчт. задача массового обслуживания waiting-line problem задача массового обслуживания waiting-time problem вчт. задача о времени ожидания warehouse problem задача о рациональном использовании склада warehouse storage problem задача о рациональном использовании склада weak bridge problem проблема слабой связки well-structured problem хорошо сформулированная задача -
93 MOSPF
1) Военный термин: master ordnance systems pattern file2) Вычислительная техника: Multicast( extensions to) Open Shortest Path First (routing, IP, OSPF, RFC 1584)3) Сетевые технологии: Multicast Open Shortest Path First, предпочтительное предоставление кратчайшего пути при групповой многоадресной рассылке -
94 OSPFIGP
1) Сокращение: Open Shortest-Path First Internal Gateway Protocol2) Вычислительная техника: Open Shortest-Path First Internal Gateway Protocol (Internet) -
95 SPF
1) Компьютерная техника: shortest path first algorithm2) Ботаника: Spruce Pine Fir3) Военный термин: SIDPERS personnel file, Single Point of Failure, Single Project Funding, special-purpose forces, strategic projection force4) Техника: Spacelab processing facility, single-point fueling, site population factor, software production facility, standard project flood5) Шутливое выражение: Serious Pennsy Fan, Sizzle People Fast6) Метеорология: Skin Protection Factor7) Экономика: (State Property Fund) Государственный комитет по имуществу Республики Беларусь8) Финансы: Strategic Programme Fund9) Грубое выражение: Sexual Protection Factor10) Телекоммуникации: Shortest Path First, Summertime Phone Functionality11) Сокращение: Shipper Paid Forwarding, Society for the Propagation of Faith, Special Purpose Force, Strategic Projection Forces, State Property Fund (Фонд государственного имущества), specific pathogen free12) Физиология: Sun Protection Factor, Sunscreen Protection Factor13) Вычислительная техника: Structured Programming Facility14) Нефть: shots per feet, shots per foot, surface pressure flowing, плотность перфорирования (выстрелов на один фут)15) Парфюмерия: солнцезащитный фактор, фотозащитный фактор16) SAP. фонд дополнительного пенсионного обеспечения17) Менеджмент: Single Piece Flow18) Полимеры: solid phase forming, super processing furnace19) Научный термин: Science Policy Foundation20) Иммуногенетика: Specific pathogen free (свободные от специфической патогенной микрофлоры)21) Безопасность: Sender Policy Framework22) Расширение файла: Slide Presentation File, System Programming Facility23) МИД: South Pacific Forum24) Майкрософт: инфраструктура политики отправителей25) Косметология: солнцезащитный фильтр (sun protection factor; sun protection filter), фактор защиты от солнца26) Чат: Sender Permitted From, Sphincter Pucker Factor27) NYSE. Standard Pacific Corporation -
96 Spf
1) Компьютерная техника: shortest path first algorithm2) Ботаника: Spruce Pine Fir3) Военный термин: SIDPERS personnel file, Single Point of Failure, Single Project Funding, special-purpose forces, strategic projection force4) Техника: Spacelab processing facility, single-point fueling, site population factor, software production facility, standard project flood5) Шутливое выражение: Serious Pennsy Fan, Sizzle People Fast6) Метеорология: Skin Protection Factor7) Экономика: (State Property Fund) Государственный комитет по имуществу Республики Беларусь8) Финансы: Strategic Programme Fund9) Грубое выражение: Sexual Protection Factor10) Телекоммуникации: Shortest Path First, Summertime Phone Functionality11) Сокращение: Shipper Paid Forwarding, Society for the Propagation of Faith, Special Purpose Force, Strategic Projection Forces, State Property Fund (Фонд государственного имущества), specific pathogen free12) Физиология: Sun Protection Factor, Sunscreen Protection Factor13) Вычислительная техника: Structured Programming Facility14) Нефть: shots per feet, shots per foot, surface pressure flowing, плотность перфорирования (выстрелов на один фут)15) Парфюмерия: солнцезащитный фактор, фотозащитный фактор16) SAP. фонд дополнительного пенсионного обеспечения17) Менеджмент: Single Piece Flow18) Полимеры: solid phase forming, super processing furnace19) Научный термин: Science Policy Foundation20) Иммуногенетика: Specific pathogen free (свободные от специфической патогенной микрофлоры)21) Безопасность: Sender Policy Framework22) Расширение файла: Slide Presentation File, System Programming Facility23) МИД: South Pacific Forum24) Майкрософт: инфраструктура политики отправителей25) Косметология: солнцезащитный фильтр (sun protection factor; sun protection filter), фактор защиты от солнца26) Чат: Sender Permitted From, Sphincter Pucker Factor27) NYSE. Standard Pacific Corporation -
97 spf
1) Компьютерная техника: shortest path first algorithm2) Ботаника: Spruce Pine Fir3) Военный термин: SIDPERS personnel file, Single Point of Failure, Single Project Funding, special-purpose forces, strategic projection force4) Техника: Spacelab processing facility, single-point fueling, site population factor, software production facility, standard project flood5) Шутливое выражение: Serious Pennsy Fan, Sizzle People Fast6) Метеорология: Skin Protection Factor7) Экономика: (State Property Fund) Государственный комитет по имуществу Республики Беларусь8) Финансы: Strategic Programme Fund9) Грубое выражение: Sexual Protection Factor10) Телекоммуникации: Shortest Path First, Summertime Phone Functionality11) Сокращение: Shipper Paid Forwarding, Society for the Propagation of Faith, Special Purpose Force, Strategic Projection Forces, State Property Fund (Фонд государственного имущества), specific pathogen free12) Физиология: Sun Protection Factor, Sunscreen Protection Factor13) Вычислительная техника: Structured Programming Facility14) Нефть: shots per feet, shots per foot, surface pressure flowing, плотность перфорирования (выстрелов на один фут)15) Парфюмерия: солнцезащитный фактор, фотозащитный фактор16) SAP. фонд дополнительного пенсионного обеспечения17) Менеджмент: Single Piece Flow18) Полимеры: solid phase forming, super processing furnace19) Научный термин: Science Policy Foundation20) Иммуногенетика: Specific pathogen free (свободные от специфической патогенной микрофлоры)21) Безопасность: Sender Policy Framework22) Расширение файла: Slide Presentation File, System Programming Facility23) МИД: South Pacific Forum24) Майкрософт: инфраструктура политики отправителей25) Косметология: солнцезащитный фильтр (sun protection factor; sun protection filter), фактор защиты от солнца26) Чат: Sender Permitted From, Sphincter Pucker Factor27) NYSE. Standard Pacific Corporation -
98 OSPF
Сеть; Протокол Open Shortest Path First протокол первоочередного открытия кратчайших маршрутов Протокол обмена информацией о содержимом таблиц маршрутизации между маршрутизаторами. В его основе лежит алгоритм первоочередного обнаружения кратчайшего пути (Shortest Path First, SPF), используемый для вычисления маршрутов в таблице маршрутизации. Протокол OSPF поддерживает карту сети, которая модифицируется при каждом изменении в структуре сети (хранится на каждом маршрутизаторе). Эта карта называется базой данных состояния связей, и используется для вычисления кратчайшего пути к адресату. Она строится путей периодической отправки сообщений и существовании каждым из маршрутизаторов.English-Russian dictionary of computer abbreviations and terms > OSPF
-
99 problem
1) задача; проблема3) трудность, затруднение•- boundary value problem - card matching problem - central limit problem - decision problem under risk - decision problem under uncertainty - extremum problem - fair division problem - gambling problem - gasoline blending problem - incompletely structured problem - optimal path problem - optimal stopping problem - portfolio selection problem - precisely specified problem - recursively solvable problem - sequential decision programming problem - sequential occupancy problem - shortest path problem - shortest route problem - standard control problem - three houses and three wells problem -
100 SPT
1) Компьютерная техника: Sql Pass Through2) Медицина: CФТ, селективный фототермолиз3) Военный термин: School of Physical Training, Super Powered Tracer, space parts transfer, special-purpose team, special-purpose test4) Техника: satellite pulse technique, shallover pay test, ship position transmitter, single point turret mooring system, special purpose test, standardized programming techniques, structural phase transition5) Астрономия: Телескоп Южного полюса, South Pole Telescope6) Ветеринария: Start Puppy Training7) Грубое выражение: Shit Post Thursday8) Сокращение: Standard Pokemon Time, septuple, shortest processing time, spraytight, System Page Table, System Performance Test, shortest process time, smallest process time9) Фото: Star Point Transfer10) Вычислительная техника: Sectors Per Track, Shortest Path Tree (PIM, ST, Multicast)11) Нефть: shallower pay test, standard penetration test, standard prevention test, straddle-packer test, испытания вышележащего коллектора (shallover pay test), система установки нефтяных платформ типа "башня на одной точке опоры"12) Аллергология: скарификационная проба (Skin Prick Test)13) Биотехнология: Single-particle tracking14) Фирменный знак: Shanghai Posts Telecommunications15) Бурение: испытание вышележащего коллектора (shallower pay test)16) Глоссарий компании Сахалин Энерджи: Social Performance Team, specially protected territories, статическое зондирование (static penetration test)17) Программирование: Set Process Title18) Расширение файла: Shared Page Table, Spitbol language source code file, Support file, Data support file (MITAC disk/system management utility pack), Split (one part of multi-part file)
См. также в других словарях:
Shortest-Path — Unter einem kürzesten Pfad versteht man in der Graphentheorie einen Pfad zwischen zwei Knoten u und v, welcher minimale Länge hat. Haben die Kanten im Graphen alle das gleiche Kantengewicht, so ist der kürzeste Pfad äquivalent zu dem Pfad mit den … Deutsch Wikipedia
Shortest Path — Unter einem kürzesten Pfad versteht man in der Graphentheorie einen Pfad zwischen zwei Knoten u und v, welcher minimale Länge hat. Haben die Kanten im Graphen alle das gleiche Kantengewicht, so ist der kürzeste Pfad äquivalent zu dem Pfad mit den … Deutsch Wikipedia
Shortest path problem — A graph with 6 vertices and 7 edges In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. An example is… … Wikipedia
Shortest path tree — A shortest path tree, in graph theory, is a subgraph of a given (possibly weighted) graph constructed so that the distance between a selected root node and all other nodes is minimal. It is a tree because if there are two paths between the root… … Wikipedia
Shortest Path First — Алгоритмы поиска на графах A* B* Поиск в ширину Поиск в глубину Алгоритм Дейкстры Двунаправленный поиск Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Дейкстры алгоритм на графах, изобретенный Э. Дейкстрой. Находит… … Википедия
shortest-path routing — A routing algorithm in which paths to all network destinations are calculated. The shortest path is then determined by a cost assigned to each link … Dictionary of networking
Shortest Path — kürzester Pfad … Acronyms
Shortest Path — kürzester Pfad … Acronyms von A bis Z
Open Shortest Path First — (OSPF) ist ein Verfahren aus der EDV Netztechnik. Es bezeichnet ein von der IETF entwickeltes Link State Routing Protokoll. Es ist im RFC 2328 (obsolet: RFC 1247 von 1991) festgelegt und basiert auf dem von Edsger W. Dijkstra entwickelten… … Deutsch Wikipedia
Constrained Shortest Path First — (CSPF) is an extension of shortest path algorithms. The path computed using CSPF is a shortest path fulfilling a set of constraints. It simply means that it runs shortest path algorithm after pruning those links that violate a given set of… … Wikipedia
Open Shortest Path First — (OSPF) is an adaptive routing protocol for Internet Protocol (IP) networks. It uses a link state routing algorithm and falls into the group of interior routing protocols, operating within a single autonomous system (AS). It is defined as OSPF… … Wikipedia