РЕШЕНИЕ ЗАДАЧИ О ПОИСКЕ КРАТЧАЙШИХ ПУТЕЙ НА ПОЛНОМ ГРАФЕ ИЗ ПЯТИ ВЕРШИН СРЕДСТВАМИ АНАЛИТИЧЕСКИХ ФУНКЦИЙ И ФУНКЦИЙ РАБОТЫ С МАССИВАМИ MICROSOFT EXCEL
В статье рассматривается один из вопросов дискретной математики. Описывается реализация алгоритма Дейкстры нахождения кратчайшего расстояния от одной из вершин графа до всех остальных (о поиске дерева кратчайших путей) на полном неориентированном графе с помощью функций Microsoft Excel.
Year of publication: |
2012
|
---|---|
Authors: | БАРАНОВА В.А. |
Published in: |
Сибирский торгово-экономический журнал. - CyberLeninka. - 2012, 3, p. 88-94
|
Publisher: |
CyberLeninka Омский институт (филиал) федерального государственного бюджетного образовательного учреждения высшего профессионального образования «Российский государственный торгово-экономический университет» |
Subject: | ДИСКРЕТНАЯ МАТЕМАТИКА | ТЕОРИЯ ГРАФОВ | АЛГОРИТМ ДЕЙКСТРЫ | ДЕРЕВО КРАТЧАЙШИХ ПУТЕЙ | ВЕРШИНА | РЕБРО | ПОСТОЯННАЯ |
Saved in:
Saved in favorites
Similar items by subject
-
УКЛОНЕНИЕ ПОДВИЖНОГО ОБЪЕКТА ОТ ОБНАРУЖЕНИЯ ГРУППОЙ НАБЛЮДАТЕЛЕЙ
ГУРГЕНОВНА, АБРАМЯНЦ ТАМАРА, (2010)
-
Графы при моделировании процессов управления промышленными предприятиями
ИВАНОВИЧ, ОРЛОВ АЛЕКСАНДР, (2010)
-
МЕТОДЫ АНАЛИЗА ТЕРМИНОЛОГИЧЕСКОЙ СТРУКТУРЫ ПРЕДМЕТНОЙ ОБЛАСТИ (НА ПРИМЕРЕ МЕТОДОЛОГИИ)
АЛЕКСЕЕВИЧ, ГУБАНОВ ДМИТРИЙ, (2013)
- More ...