Copyright © Philip M. Parker, INSEAD. Terms of Use.

| Domain | Definition |
Math | The problem of finding the shortest path from one vertex in a graph to another vertex. "Shortest" may be least number of edges, least total weight, etc. (references) |
Source: compiled by the editor from various references; see credits. | |
Crosswords: SHORTEST PATH |
| Specialty definitions using "SHORTEST PATH": Floyd-Warshall algorithm ♦ Interior Gateway Protocol ♦ Johnson's algorithm ♦ kth shortest path ♦ memetic algorithm ♦ open shortest path first ♦ root bridge, Routing Information Protocol ♦ single-destination shortest-path problem ♦ travelling salesman problem. (references) |
| Domain | Title |
Books | |
Source: compiled by the editor from various references; see credits. | |
Expression using "SHORTEST PATH": open shortest path first. Additional references. | |
| Source: compiled by the editor from various references; see credits. |
| The following statistics estimate the number of searches per day across the major English-language search engines as identified by various trade publications. Hyperlinks lead to commercial use of the expression at Amazon.com. |
| Expression | Frequency per Day |
shortest path algorithm | 8 |
| Source: compiled by the editor from various references; see credits. | |
| Language | Translations for "SHORTEST PATH"; alternative meanings/domain in parentheses. | ||||||||||||||||||||||
Danish | vejvalgsprogram (all or nothing assignment traffic routing program, shortest path program, shortest route program), OSPF-protokol (open shortest path first, OSPF), OSPF (open shortest path first, OSPF). (various references) | ||||||||||||||||||||||
Dutch | OSPF (open shortest path first, OSPF), open shortest path first (open shortest path first, OSPF), kortste route programma (all or nothing assignment traffic routing program, shortest path program, shortest route program). (various references) | ||||||||||||||||||||||
Finnish | reitinvalintaohjelma (all or nothing assignment traffic routing program, shortest path program, shortest route program), OSPF-protokolla (open shortest path first, OSPF), minimivastusreittiohjelma (all or nothing assignment traffic routing program, shortest path program, shortest route program). (various references) | ||||||||||||||||||||||
French | protocole OSPF (open shortest path first), protocole de routage OSPF (open shortest path first), programme de recherche d'itinéraires (shortest path program, shortest route program), programme de plus courte distance (shortest path program, shortest route program). (various references) | ||||||||||||||||||||||
German | Wegesuchprogramm (all or nothing assignment traffic routing program, shortest path program, shortest route program), Routensuchprogramm (all or nothing assignment traffic routing program, shortest path program, shortest route program), Open-Shortest-Path-First (open shortest path first, OSPF). (various references) | ||||||||||||||||||||||
Greek | OSPF (open shortest path first, OSPF), πρόγραμμα συντομοτέρων διαδρομών (all or nothing assignment traffic routing program, shortest path program, shortest route program), ανοικτή πρώτα η βραχύτερη διαδρομή (open shortest path first, OSPF). (various references) | ||||||||||||||||||||||
Italian | programma di ricerca dell'itinerario ottimale (all or nothing assignment traffic routing program, shortest path program, shortest route program). (various references) | ||||||||||||||||||||||
Pig Latin | ortestshay athpay protocolo OSPF (open shortest path first, OSPF). (various references) primera trayectoria abierta más corta (open shortest path first, OSPF), primer camino más corto libre (open shortest path first, OSPF). (various references) vägvalsprogram (all or nothing assignment traffic routing program, shortest path program, shortest route program). (various references) | ||||||||||||||||||||||
Scrabble® Enable2K-Verified Anagrams | |
| Words within the letters "a-e-h-h-o-p-r-s-s-t-t-t" | |
-3 letters: attestors, posthaste, postheats, prostates, rheostats, testators. | |
-4 letters: attestor, earshots, espartos, harshest, hoarsest, hotpress, pathoses, pharoses, phorates, postheat, posttest, potashes, prostate, protases, protests, rheostat, seaports, sharpest, shatters, shophars, shortest, spathose, spatters, spotters, strettas, strettos, strophes, tapsters, teashops, testator, thrashes, toasters. | |
-5 letters: attests, earshot, esparto, hatters, hearths, horstes, hottest, pasters, pastors, patters, petasos, phorate, phrases. | |
| Source: compiled by the editor from various references; see credits. SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro. | |
| 1. Crosswords 2. Usage: Commercial 3. Expressions 4. Expressions: Internet | 5. Translations: Modern 6. Anagrams 7. Bibliography |
Copyright © Philip M. Parker, INSEAD. Terms of Use.