Results 121 to 130 of about 550,853 (271)
Stochastic shortest path problems with associative accumulative criteria [PDF]
, 2007 Yoshio Ohtsubo
openalex +1 more source
Travelling Choices Made Easier using Dijkstra Algorithm
Journal of Computing Research and Innovation, 2017 Current inflating high cost of living may affect mobility of students to commute between their university and any other destination. In an attempt to help solve or minimise the problem, several proposed travel alternative modes from this research may ...
Wardah Mohd Noor, Noraini Noordin
doaj
PRACTICAL EFFICIENCY OF THE LINEAR-TIME ALGORITHM FOR THE SINGLE SOURCE SHORTEST PATH PROBLEM
, 2000 Yasuhito Asano, Hiroshi Imai
openalex +2 more sources
Evolutionary Algorithms for the Multiobjective Shortest Path Problem [PDF]
, 2007 José Maria A. Pangilinan +1 more
openalex +1 more source
Variants of the Shortest Path Problem [PDF]
, 2011 The shortest path problem in which the \((s,t)\)-paths \(P\) of a given digraph \(G =(V,E)\) are compared with respect to the sum of their edge costs is one of the best known problems in combinatorial optimization. The paper is concerned with a number of variations of this problem having different objective functions like bottleneck, balanced, minimum ...
openaire +1 more source
Inapproximability results for the inverse shortest paths problem with integer lengths and unique shortest paths [PDF]
, 2007 Andreas Bley
openalex +1 more source
A Lower Bound for the Shortest Path Problem
, 2001 Ketan Mulmuley, Pradyut Shah
openalex +1 more source
An efficient algorithm for perturbed shortest path problems [PDF]
, 2007 Lars Grüne, Oliver Junge
openalex +1 more source
Generalized path-finding algorithms on semirings and the fuzzy shortest path problem
, 2003 Azedine Boulmakoul
openalex +1 more source