version=pmwiki-2.2.75 ordered=1 urlencoded=1
agent=Mozilla/5.0 (Macintosh; Intel Mac OS X 10_12_6) AppleWebKit/603.3.8 (KHTML, like Gecko) Version/10.1.2 Safari/603.3.8
author=
charset=UTF-8
csum=
ctime=1515616076
description=Построение графа минимальных расстояний, используя алгоритм Флойда—Уоршелла сервис Граф Онлайн
host=128.68.38.136
name=Справка.АлгоритмФлойда—Уоршелла
rev=5
targets=
text=(:Title Построение графа минимальных расстояний:)%0a(:Description Построение графа минимальных расстояний, используя алгоритм Флойда—Уоршелла сервис Граф Онлайн:)%0a%0a!! Граф минимальных расстояний%0a%0aПод графом минимальных расстояний будем понимать граф, где вес ребра между двумя вершинами равен минимальному расстоянию между вершинами исходного графа. Матрица смежности графа минимальных расстояний будет являться матрицей минимальных расстояний исходного графа.%0a%0a!! Алгоритм поиска%0a%0aДля нахождения минимальных расстояний между всеми парами вершин мы используем алгоритм [[https://ru.wikipedia.org/wiki/Алгоритм_Флойда_—_Уоршелла| Флойда — Уоршелла]]. %0a%0a!! Использование aлгоритма Флойда—Уоршелла%0a%0a* Выберите пункт меню Алгоритмы -> Алгоритм Флойда—Уоршелла.%0a%0ahttp://graphonline.ru/wiki/uploads/Справка/minDistGraph.gif%0a%0a* Если вы хотите получить матрицу расстояний, то нажмите кнопку "Показать матрицу расстояний".%0a%0a* Если вы хотите сохранить полученный граф, то поставьте галочку напротив текста "Нажмите для сохранения".
time=1516811848
title=Построение графа минимальных расстояний
author:1516811848=
diff:1516811848:1515856817:=1,3c1,3%0a%3c (:Title Построение графа минимальных расстояний:)%0a%3c (:Description Построение графа минимальных расстояний, используя алгоритм Флойда—Уоршелла сервис Граф Онлайн:)%0a%3c %0a---%0a> (:Title Построения графа минимальных расстояний:)%0a> (:Description Построение графа минимальных расстояний  используя алгоритм Флойда—Уоршелла сервиса Граф Онлайн:)%0a> %0a6,7c6,7%0a%3c Под графом минимальных расстояний будем понимать граф, где вес ребра между двумя вершинами равен минимальному расстоянию между вершинами исходного графа. Матрица смежности графа минимальных расстояний будет являться матрицей минимальных расстояний исходного графа.%0a%3c %0a---%0a> Под графом минимальных расстояний будем понимать граф, где вес рёбра между двумя вершинами равен минимальному расстоянию между вершинами исходного графа. Матрица смежности графа минимальных расстояний будет является матрицей минимальных расстояний исходного графа.%0a> %0a20c20%0a%3c * Если вы хотите сохранить полученный граф, то поставьте галочку напротив текста "Нажмите для сохранения".%0a\ No newline at end of file%0a---%0a> * Если вы хотите сохранить полученных граф то поставьте галочку напротив текста "Нажмите для сохранения".%0a\ No newline at end of file%0a
host:1516811848=128.68.38.136
author:1515856817=
diff:1515856817:1515856418:=12,20c12,19%0a%3c !! Использование aлгоритма Флойда—Уоршелла%0a%3c %0a%3c * Выберите пункт меню Алгоритмы -> Алгоритм Флойда—Уоршелла.%0a%3c %0a%3c http://graphonline.ru/wiki/uploads/Справка/minDistGraph.gif%0a%3c %0a%3c * Если вы хотите получить матрицу расстояний, то нажмите кнопку "Показать матрицу расстояний".%0a%3c %0a%3c * Если вы хотите сохранить полученных граф то поставьте галочку напротив текста "Нажмите для сохранения".%0a\ No newline at end of file%0a---%0a> !! Использование aлгоритм_Флойда_—_Уоршелла%0a> %0a> # Выберите пункт меню Алгоритмы -> Алгоритм_Флойда_—_Уоршелла%0a> %0a> %0a> # Если вы хотите получить матрицу расстояний, то нажмите кнопку "Показать матрицу расстояний"%0a> %0a> # Если вы хотите сохранить полученных граф то поставьте галочку напротив текста "Нажмите для сохранения".%0a\ No newline at end of file%0a
host:1515856817=128.68.38.136
author:1515856418=
diff:1515856418:1515855620:=12,19d11%0a%3c !! Использование aлгоритм_Флойда_—_Уоршелла%0a%3c %0a%3c # Выберите пункт меню Алгоритмы -> Алгоритм_Флойда_—_Уоршелла%0a%3c %0a%3c %0a%3c # Если вы хотите получить матрицу расстояний, то нажмите кнопку "Показать матрицу расстояний"%0a%3c %0a%3c # Если вы хотите сохранить полученных граф то поставьте галочку напротив текста "Нажмите для сохранения".%0a\ No newline at end of file%0a
host:1515856418=128.68.38.136
author:1515855620=
diff:1515855620:1515616076:=4,7d3%0a%3c !! Граф минимальных расстояний%0a%3c %0a%3c Под графом минимальных расстояний будем понимать граф, где вес рёбра между двумя вершинами равен минимальному расстоянию между вершинами исходного графа. Матрица смежности графа минимальных расстояний будет является матрицей минимальных расстояний исходного графа.%0a%3c %0a9,10d4%0a%3c %0a%3c Для нахождения минимальных расстояний между всеми парами вершин мы используем алгоритм [[https://ru.wikipedia.org/wiki/Алгоритм_Флойда_—_Уоршелла| Флойда — Уоршелла]]. %0a
host:1515855620=128.68.38.136
author:1515616076=
diff:1515616076:1515616076:=1,5d0%0a%3c (:Title Построения графа минимальных расстояний:)%0a%3c (:Description Построение графа минимальных расстояний  используя алгоритм Флойда—Уоршелла сервиса Граф Онлайн:)%0a%3c %0a%3c !! Алгоритм поиска%0a%3c %0a
host:1515616076=128.68.38.136
