USE OF THE GIVEN DUMMY NODES AND BRANCHES

Podshivalova Kristina Sergeevna
Penza state university of architecture and building
PhD in Technical Sciences, Assistant Professor of the department is "Organization and safety of motion"

Abstract
The technique of use of the given dummy nodes and branches which is generalization of a classical method of branches and boundaries is developed. The advanced algorithm of the solution of the task of routing is provided.

Keywords: algorithm, cargo, dummy node, graph, routing, transportation


Category: 05.00.00 Technical sciences

Article reference:
Use of the given dummy nodes and branches // Modern scientific researches and innovations. 2015. № 2. P. 2 [Electronic journal]. URL: https://web.snauka.ru/en/issues/2015/02/47487

View this article in Russian

Sorry, this article is only available in Русский.



Artice view count: Please wait

All articles of author «Подшивалова Кристина Сергеевна»


© If you have found a violation of copyrights please notify us immediately by e-mail or feedback form.

Contact author (comments/reviews)

Write comment

You must authorise to write a comment.

Если Вы еще не зарегистрированы на сайте, то Вам необходимо зарегистрироваться:
  • Register