mirror of
https://github.com/UnickSoft/graphonline.git
synced 2025-08-17 08:36:20 +00:00
30 lines
8.0 KiB
Plaintext
Executable File
30 lines
8.0 KiB
Plaintext
Executable File
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
|