About: shortest path

Premodifier: shortest
Head noun: path

Same concepts
http://dbpedia.org/resource/Shortest_path_problem

Broader concepts

label	provenance	confidence
path	isap:167672846	0.704352
study problem	isap:7370889	0.579624
algorithm	isap:287358930	0.562639
optimization problem	isap:7370893	0.561806
shortest path	isap:167672855	0.475630
technique	isap:289400820	0.464355
protocol	isap:458414856	0.379929
problem	isap:7370891	0.360269
solution	isap:459739337	0.359536
shortest path algorithm	isap:287358931	0.343875
reason	isap:308006014	0.226849

Narrower concepts

label	provenance	confidence
shortest path	isap:167672855	0.475630
great circle	isap:494485726	0.376877
best path	isap:167672860	0.286022
straight line	isap:172088675	0.222436
path algorithm	isap:147850732	0.189352
path	isap:167672838	0.163901
solution	isap:384097657	0.152650
o	isap:215759076	0.150214
node 1	isap:171178506	0.139158
b	isap:216042677	0.127563
cost	isap:165642113	0.122972
minimum	isap:78553137	0.104879
selected	isap:379370623	0.103983
knowledge	isap:149217362	0.096152
node	isap:171178488	0.094162
proposed	isap:382727104	0.090964
example	isap:71593417	0.089836
algorithm	isap:147850729	0.088828
dijkstra	isap:378618604	0.088821
respect	isap:75893630	0.086852
weight	isap:500009824	0.085763
network	isap:70757274	0.085521
step	isap:167173680	0.083678
other	isap:196691414	0.081750
source	isap:499018128	0.080969
order	isap:197219020	0.079894
edge	isap:177984629	0.078363
arc	isap:252026159	0.076328
buyer	isap:195877125	0.075199
link	isap:174965891	0.073348
c	isap:215522096	0.072170
bf	isap:333600733	0.071473
area	isap:176953834	0.069361
location	isap:377648430	0.069338
point	isap:198954138	0.053980
route	isap:197929283	0.046103