eng
Dijkstra graph
positively weighted directed graph appropriately configured to execute a shortest path search
Note to entry:
The term comes from the most commonly known algorithm for finding a shortest path in a positively weighted graph, from E. Dijkstra's paper [7]. Although this algorithm is not the only one in use, the requirements for the graph are common to most. The most common relaxation of the requirement is the "positive weights," which are not needed in the Bellman-Ford algorithm [4], [8].
[SOURCE:
ISO 19133:2005]
copy
ara
الرسم البياني لـدجكسترا "
رسم بياني موجهاً وموزوناً إيجابياً وبالشكل المناسب لتنفيذ البحث عن أقصر الطرق
ملاحظة:
المصطلح مأخوذ من الخوارزم الأكثر شهرة لإيجاد أقصر الممرات في الرسم البياني الموزون وزناً موجباً من الورقة التي قدمها إي. ييكسترا ( 7 ) . ورغم أن الخوارزم المذكور ليس هو الوحيد المستخدم في هذا المجال إلا أن المتطلبات المشترطة للرسم البياني مشتركة بين معظم الخوارزمات المماثلة له. وأكثر التجاوزات أو حالات التخفيف من الشدة في التمسك بالشرط شيوعاً هي "الأوزان الموجبة" التي لا حاجة لها في خوارزم "بيلمان – فورد" ( 4 ) ، (8).
ORIGIN: الاستاذ/ فهد بن عبدالله المرقاش
(last updated: 2023-12-13)
dan
Dijkstra-graf
positivt vægtet retningsbestemt graf, der er konfigureret til at udføre en søgning efter korteste vej
Bemærk til posten:
Termen stammer fra den mest almindeligt kendte algoritme til at finde den korteste vej i en positivt vægtet graf fra E. Dijkstra's afhandling. Skønt denne algoritme ikke er den eneste, der anvendes, kender de fleste kravene til grafen. Den mest almindelige lempelse af kravet er "positive vægte," der ikke er nødvendige i Bellman-Ford-algoritmen.
ORIGIN: ISO/TC 211 Glossary of Terms - dansk
(last updated: 2020-06-02)
deu
fin
Dijkstran verkko
Dijkstran graafi
positiivisesti painotettu suunnattu verkko, joka on konfiguroitu hakemaan suorin reitti
HUOM.:
Termi on peräisin tunnetuimmasta algoritmista, jonka tarkoituksena on löytää lyhyin reitti positiivisesti painotetussa verkossa, ks. E. Dijkstran artikkeli [7]. Tämä algoritmi ei ole ainoa käytössä oleva, mutta Dijkstran verkkoa koskevat ehdot ovat yhteisiä useimmille algoritmeille. Yleisin ehtoja koskeva lievennys liittyy positiivisiin painoihin; positiivisia painoja ei tarvita Bellman-Ford -algoritmissa [4], [8].
ORIGIN: ISO/TC 211 Monikielinen termistö - Suomi
(last updated: 2020-06-02)
fra
kor
다익스트라 그래프
최단 경로 탐색을 위해 적합하게 설정된 양의 가중 방향 그래프
비고:
이 용어는 E. Dijkstra의 논문 중, 양의 가중 그래프 방식으로 최단 거리를 찾는 가장 일반적으로 알려진 알고리듬에서 유래되었다. 이 알고리듬만이 유일하게 사용되지는 않지만, 이 그래프가 요구하는 필요 항목들은 대부분의 알고리듬에서도 동일하게 사용된다. "양의 가중치"는 필요 항목 중 중요도가 떨어지는 대표적인 것으로 벨만-포드 알고리듬에서는 사용되지 않는다.
ORIGIN: ISO/TC211 지리정보 - 용어 표준
(last updated: 2023-12-07)
rus
граф Дейкстры
неотрицательно взвешенный ориентированный граф, специально сконфигурированный для выполнения операции поиска кратчайшего пути
Примечание:
Термин берет начало из общеизвестного алгоритма для нахождения наикратчайшего пути в неотрицательно взвешенном ориентированном графе, описанном в работе Э.Дейкстры. Хотя этот алгоритм не является единственным, который используется, требования к графу являются общими для многих алгоритмов. Наиболее распространенным смягчением требования является требование «положительных весов», которое не требуется в алгоритме Беллмана-Форда
ORIGIN: Словарь терминов ISO/TC 211 - Российская Федерация
(last updated: 2020-06-02)
spa
grafo de Dijkstra
grafo dirigido positivamente ponderado y configurado de manera apropiada para ejecutar una búsqueda del camino más corto
Nota:
NOTA El término proviene del algoritmo más conocido para encontrar el camino más corto en un grafo positivamente ponderado, de la publicación de E. Dijkstra [7]. Aunque este algoritmo no es el único en uso, los requisitos para los grafos son comunes para la mayoría. La relajación más común de los requisitos es la "ponderada positiva" que no es necesaria en el algoritmo de Bellman-Ford [4], [8].
ORIGIN: Glosario de terminos de ISO/TC211
(last updated: 2020-06-02)
swe
Dijkstragraf
viktad och riktad graf som utgör underlag för
Dijkstras algoritm, vilken söker den kortaste vägen mellan två punkter (eller noder)
Anm. till termpost:
This note has not been translated.
ORIGIN: ISO/TC 211:s flerspråkiga ordlista - svenska
(last updated: 2020-06-02)
zho
Dijkstra曲线图
Dijkstra曲线图是通过适当配置、权值为正的有向图，用于执行最短路径的搜索。
注：
这一术语出自于E.Dijkstra论文【7】中最著名的算法，该算法用于在权值为正的有向图中寻找最短路径。尽管这一算法并非是现有算法中惟一的一个，但其对有向图的要求与多数其他算法一样。最宽松的条件就是“正权值”，在Bellman_Ford算法中不需要该条件。
ORIGIN: Geomatics Glossary of Terms in Chinese
(last updated: 2020-06-02)
