Path in a graph. The shortest path weight for a pair (u, v) of edges is defined as: δ(u, v) = ∞, if there is no path from u to v; δ(u, v) = min(w(p)): p connects u to v. A shortest path between u and v is any path p between them, such that w(p) = δ(u, v). Single-source shortest path problem. Given a graph G and a vertex v ∈ V , find the shortest path from v to every other node in the graph. Sin...

In this paper, Shortest Path Design Problem (SPDP) in which the path is incident to all cells is considered. The bi-directional path is one of the known types of configuration of networks for Automated Guided Vehi-cles (AGV).To solve this problem, two algorithms are developed. For each algorithm an Integer Linear Pro-gramming (ILP) is determined. The objective functions of both algorithms are t...

This paper deals with mathematical model of pedestrian flows. We focus here on an “intelligence” of virtual people. From macroscopic viewpoint pedestrian dynamics is already well simulated but from microscopic point of view typical features of people movement need to be implemented to models. At least such features are “keeping in mind” two strategies – the shortest path and the shortest time a...