ISO TC 211 Geographic information/Geomatics Committee site

Geolexica

Concept Dijkstra graph”

Term ID

133

source

ISO 19133:2005

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].

ORIGIN: ISO/TC 211 Glossary of Terms - English (last updated: 2017-10-19)

ara

الرسم البياني لـدجكسترا "

رسم بياني موجهاً وموزوناً إيجابياً وبالشكل المناسب لتنفيذ البحث عن أقصر الطرق

ملاحظة: المصطلح مأخوذ من الخوارزم الأكثر شهرة لإيجاد أقصر الممرات في الرسم البياني الموزون وزناً موجباً من الورقة التي قدمها إي. ييكسترا ( 7 ) . ورغم أن الخوارزم المذكور ليس هو الوحيد المستخدم في هذا المجال إلا أن المتطلبات المشترطة للرسم البياني مشتركة بين معظم الخوارزمات المماثلة له. وأكثر التجاوزات أو حالات التخفيف من الشدة في التمسك بالشرط شيوعاً هي "الأوزان الموجبة" التي لا حاجة لها في خوارزم "بيلمان – فورد" ( 4 ) ، (8).

ORIGIN: المهندس/ محمد بن سعد دلبوح (last updated: 2017-10-19)

chi

Dijkstra曲线图

Dijkstra曲线图是通过适当配置、权值为正的有向图,用于执行最短路径的搜索。

注: 这一术语出自于E.Dijkstra论文【7】中最著名的算法,该算法用于在权值为正的有向图中寻找最短路径。尽管这一算法并非是现有算法中惟一的一个,但其对有向图的要求与多数其他算法一样。最宽松的条件就是“正权值”,在Bellman_Ford算法中不需要该条件。

ORIGIN: 注册 (last updated: 2017-10-19)

dan

Dijkstra-graf

positivt vægtet retningsbestemt graf, der er konfigureret til at udføre en søgning efter korteste vej

NOTE to entry: 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: 2017-10-19; revised some records 2019-08-08)

fin

Dijkstran verkko

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: 2017-10-19)

fre

graphe de Dijkstra

graphe dirigé, pondéré positivement, convenablement configuré pour exécuter une recherche de chemin le plus court

[SOURCE: ISO 19133]

This translated term may not be from the same source as the definitive term. Use at your own risk.

ORIGIN: Glossaire en français des termes de l'ISO/TC 211 (last updated: 2017-10-19)

ger

Dijkstra Graph

Definition not provided in this language.

NOTE: This note has not been translated.

ORIGIN: ISO/TC 211 Glossary of Terms - german (last updated: 2017-10-19)

kor

다익스트라 그래프

최단 경로 탐색을 위해 적합하게 설정된 양의 가중 방향 그래프

비고: 이 용어는 E. Dijkstra의 논문 중, 양의 가중 그래프 방식으로 최단 거리를 찾는 가장 일반적으로 알려진 알고리듬에서 유래되었다. 이 알고리듬만이 유일하게 사용되지는 않지만, 이 그래프가 요구하는 필요 항목들은 대부분의 알고리듬에서도 동일하게 사용된다. "양의 가중치"는 필요 항목 중 중요도가 떨어지는 대표적인 것으로 벨만-포드 알고리듬에서는 사용되지 않는다.

ORIGIN: ISO/TC211 지리정보 - 용어 표준 (last updated: 2017-10-19)

rus

граф Дейкстры

неотрицательно взвешенный ориентированный граф, специально сконфигурированный для выполнения операции поиска кратчайшего пути

Примечание: Термин берет начало из общеизвестного алгоритма для нахождения наикратчайшего пути в неотрицательно взвешенном ориентированном графе, описанном в работе Э.Дейкстры. Хотя этот алгоритм не является единственным, который используется, требования к графу являются общими для многих алгоритмов. Наиболее распространенным смягчением требования является требование «положительных весов», которое не требуется в алгоритме Беллмана-Форда

ORIGIN: Словарь терминов ISO/TC 211 - Российская Федерация (last updated: 2019-05-30)

spa

grafo de Dijkstra

grafo dirigido positivamente ponderado y configurado de manera apropiada para ejecutar una búsqueda del camino más corto

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: 2019-01-23)

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: 2017-10-19)

JSON

/api/concepts/133.json

info