Решение задачи о поиске кратчайших путей на полном графе из пяти вершин средствами аналитических функций и функций работы с массивами Microsoft Excel

Баранова В. А.
Additional contact information
Баранова В. А.: Омский институт (филиала) РГТЭУ

Сибирский торгово-экономический журнал, 2012, issue 16, 88-94

Abstract: В статье рассматривается один из вопросов дискретной математики. Описывается реализация алгоритма Дейкстры нахождения кратчайшего расстояния от одной из вершин графа до всех остальных (о поиске дерева кратчайших путей) на полном неориентированном графе с помощью функций Microsoft Excel.

Keywords: ДИСКРЕТНАЯ МАТЕМАТИКА; ТЕОРИЯ ГРАФОВ; АЛГОРИТМ ДЕЙКСТРЫ; ДЕРЕВО КРАТЧАЙШИХ ПУТЕЙ; ВЕРШИНА; РЕБРО; ПОСТОЯННАЯ (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/reshenie-zadachi- ... -i-funktsiy-raboty-s

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:023661:13938599

Access Statistics for this article

More articles in Сибирский торгово-экономический журнал from CyberLeninka, Омский институт (филиал) федерального государственного бюджетного образовательного учреждения высшего профессионального образования «Российский государственный торгово-экономический университет»
Bibliographic data for series maintained by CyberLeninka ().