| Catalan |
| has gloss | cat: * El problema dels camins més curts des dun origen en el qual hem de trobar els camins més curts dun vèrtex origen va tots els altres vèrtexs del graf. * El problema dels camins més curts amb un destí en el qual hem de trobar els camins més curts des de tots els vèrtexs del graf a un únic vèrtex destí, això pot ser reduït al problema anterior invertint lordre. * El problema dels camins més curts entre tots els parells de vèrtexs , el qual hem de trobar els camins més curts entre cada parell de vèrtexs (v, v ) al graf. |
| lexicalization | cat: problema dels camins més curts |
| German |
| has gloss | deu: Ein kürzester Pfad ist in der Graphentheorie ein Pfad zwischen zwei Knoten, 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 wenigsten Knoten. Sollten die Kanten jedoch unterschiedliche Kantengewichte haben, so ist ein kürzester Pfad nicht notwendigerweise der Pfad der durch die wenigsten Knoten verläuft. |
| lexicalization | deu: kürzester Pfad |
| Persian |
| has gloss | fas: در نظریه گراف‌ها مسالهٔ یافتن کوتاه ترین مسیر در واقع مسالهٔ یافتن مسیری بین دو رأس (یا گره) است به گونه‌ای که مجموع وزن یال‌های تشکیل دهندهٔ آن کمینه شود. برای مثال می‌توان مسألهٔ یافتن سریع ترین راه برای رفتن از یک مکان به مکان دیگر روی نقشه را، در نظر گرفت؛ در این حالت رأس‌ها نشان دهندهٔ مکان‌ها و یال‌ها نشان دهندهٔ بخش‌های مسیر هستند که برحسب زمانِ لازم برای طی کردن آن‌ها وزن گذاری شده‌اند. |
| lexicalization | fas: مساله یافتن کوتاهترین مسیر |
| French |
| has gloss | fra: Les problèmes de cheminement sont des problèmes classiques de la théorie des graphes. Lobjectif est de calculer une route entre des sommets dun graphe qui minimise ou maximise un certaine fonction économique. |
| lexicalization | fra: Problemes de cheminement |
| lexicalization | fra: Problèmes de cheminement |
| Italian |
| has gloss | ita: Lo shortest path è, nella teoria dei grafi, il cammino minimo tra due vertici, ossia quel percorso che collega due vertici dati e che minimizza la somma dei costi associati all'attraversamento di ciascun lato. |
| lexicalization | ita: shortest path |
| Japanese |
| has gloss | jpn: グラフ理論における最短経路問題（さいたんけいろもんだい、Shortest path problem）とは、与えられた重み付きグラフの2つのノード間を結ぶエッジの中で、最小の重みを持つ経路を求める問題である。 |
| lexicalization | jpn: 最短経路問題 |
| Korean |
| has gloss | kor: 그래프 이론에서 최단 경로 문제란 두 지점 사이의 가장 짧은 경로를 찾는 문제로서, 가중 그래프에서는 구성하는 구간들의 가중치 합이 최소가 되도록 하는 경로를 찾는 문제이다. 예를 들면, 도로 지도 상의 한 지점에서 다른 지점으로 갈 때 가장 빠른 길을 찾는 것과 비슷한 문제이다. 이 때, 각 구간에서 걸리는 시간을 가중치라 할 수 있다. |
| lexicalization | kor: 최단 경로 문제 |
| Lithuanian |
| has gloss | lit: Trumpiausio kelio problema – grafų teorijos problema, bendru atveju formuluojama kaip radimas tokio kelio tarp dviejų svorinio grafo (arba daugiau) viršūnių, kad briaunų svorių suma būtų mažiausia. |
| lexicalization | lit: Trumpiausio kelio problema |
| Polish |
| has gloss | pol: Problem najkrótszej ścieżki jest zagadnieniem szczególnie istotnym w informatyce. Polega on na znalezieniu w grafie ważonym najkrótszego połączenia pomiędzy danymi wierzchołkami. Szczególnymi przypadkami tego problemu są problem najkrótszej ścieżki od jednego wierzchołka do wszystkich innych oraz problem najkrótszej ścieżki pomiędzy wszystkimi parami wierzchołków. |
| lexicalization | pol: problem najkrótszej ścieżki |
| Portuguese |
| has gloss | por: Na teoria de grafos, o problema do caminho mínimo consiste na minimização do custo de travessia de um grafo entre dois nós (ou vértices); custo este dado pela soma dos pesos de cada aresta percorrida. |
| lexicalization | por: problema do caminho mínimo |
| Castilian |
| has gloss | spa: * El problema de los caminos más cortos desde un origen en el cual tenemos que encontrar los caminos más cortos de un vértice origen v a todos los demás vértices del grafo. * El problema de los caminos más cortos con un destino en el cual tenemos que encontrar los caminos más cortos desde todos los vértices del grafo a un único vértice destino, esto puede ser reducido al problema anterior invirtiendo el orden. * El problema de los caminos más cortos entre todos los pares de vértices, el cual tenemos que encontrar los caminos más cortos entre cada par de vértices (v , v') en el grafo. |
| lexicalization | spa: Problema del camino mas corto |
| lexicalization | spa: Problema del camino más corto |
| Urdu |
| lexicalization | urd: کمترین رستہ الخوارزم |
| Vietnamese |
| has gloss | vie: Trong lý thuyết đồ thị, bài toán đường đi ngắn nhất nguồn đơn là bài toán tìm một đường đi giữa hai đỉnh sao cho tổng các trọng số của các cạnh tạo nên đường đi đó là nhỏ nhất. Định nghĩa một cách hình thức, cho trước một đồ thị có trọng số (nghĩa là một tập đỉnh V, một tập cạnh E, và một hàm trong số có giá trị thực f : E → R), cho trước một đỉnh v thuộc V, tìm một đường đi P từ v tới mỗi đỉnh v' thuộc V sao cho |
| lexicalization | vie: bài toán đường đi ngắn nhất |
| Chinese |
| has gloss | zho: 最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括： * 确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。适合使用Dijkstra算法。 * 确定终点的最短路径问题 - 与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。 * 确定起点终点的最短路径问题 - 即已知起点和终点，求两结点之间的最短路径。 * 全局最短路径问题 - 求图中所有的最短路径。适合使用Floyd-Warshall算法。 |
| lexicalization | zho: 最短路问题 |
