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

SHORTEST PATH

Specialty Definition: SHORTEST PATH

DomainDefinition

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.

Top     

Crosswords: SHORTEST PATH

Specialty definitions using "SHORTEST PATH": Floyd-Warshall algorithmInterior Gateway ProtocolJohnson's algorithmkth shortest pathmemetic algorithmopen shortest path firstroot bridge, Routing Information Protocolsingle-destination shortest-path problemtravelling salesman problem. (references)

Top     

Commercial Usage: SHORTEST PATH

DomainTitle

Books

  • Kundalini for Beginners: The Shortest Path to Self-Realization (reference)

    (more book examples)

Source: compiled by the editor from various references; see credits.

Top     

Expression: SHORTEST PATH

Expression using "SHORTEST PATH": open shortest path first. Additional references.

Source: compiled by the editor from various references; see credits.

Top     

Frequency of Internet Keywords: SHORTEST PATH

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.
 
ExpressionFrequency
per Day

shortest path algorithm

8
Source: compiled by the editor from various references; see credits.

Top     

Modern Translation: SHORTEST PATH

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

   

Portuguese

  

protocolo OSPF (open shortest path first, OSPF). (various references)

   

Spanish

  

primera trayectoria abierta más corta (open shortest path first, OSPF), primer camino más corto libre (open shortest path first, OSPF). (various references)

   

Swedish

  

vägvalsprogram (all or nothing assignment traffic routing program, shortest path program, shortest route program). (various references)

Source: compiled by the editor from various translation references.

Top     

Anagrams: SHORTEST PATH

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.

Top     



INDEX

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.