mirror of
https://github.com/UnickSoft/graphonline.git
synced 2025-08-17 16:46:12 +00:00
24 lines
6.1 KiB
Plaintext
Executable File
24 lines
6.1 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/537.36 (KHTML, like Gecko) Chrome/62.0.3202.94 Safari/537.36 OPR/49.0.2725.64
|
||
author=
|
||
charset=UTF-8
|
||
csum=
|
||
ctime=1515445787
|
||
description=Как найти минимальное остовное дерево используя сервис graphonline.ru
|
||
host=128.68.38.136
|
||
name=Справка.ПоискМинимальногоОставногоДерева
|
||
rev=3
|
||
targets=
|
||
text=(:Title Поиск Минимального Остовного дерева :)%0a(:Description Как найти минимальное остовное дерево используя сервис graphonline.ru :)%0a%0a!! Минимальное остовное дерево%0a%0a''Минимальное остовное дерево (или минимальное покрывающее дерево) в связанном взвешенном неориентированном графе — это остовное дерево этого графа, имеющее минимальный возможный вес, где под весом дерева понимается сумма весов входящих в него рёбер.''%0a%0aДругими словами, минимальное остовное дерево —это подграф, содержащий все вершины исходного графа, а сумма весов дуг минимальна.%0a%0a!! Примеры использования алгоритма%0a%0aИспользуя алгоритм поиска минимального остовного дерева, можно рассчитать минимальную стоимость прокладки дорог между городами или минимальную стоимость соединения узлов связи.%0a%0a!! Алгоритм поиска%0a%0aДля поиска мы используем [[https://ru.wikipedia.org/wiki/Алгоритм_Прима | Алгоритм Прима]]. %0a%0a!! Как использовать%0a%0a# Создайте граф.%0a# Выберите пункт меню "Алгоритмы" -> "Поиск минимального остовного дерева".%0a%0ahttp://graphonline.ru/wiki/uploads/Справка/MinSpanningTree.gif%0a
|
||
time=1515615138
|
||
title=Поиск Минимального Остовного дерева
|
||
author:1515615138=
|
||
diff:1515615138:1515446238:=8,13c8,13%0a%3c Другими словами, минимальное остовное дерево —это подграф, содержащий все вершины исходного графа, а сумма весов дуг минимальна.%0a%3c %0a%3c !! Примеры использования алгоритма%0a%3c %0a%3c Используя алгоритм поиска минимального остовного дерева, можно рассчитать минимальную стоимость прокладки дорог между городами или минимальную стоимость соединения узлов связи.%0a%3c %0a---%0a> Другими словами минимальное остовное дерево это подграф, содержащий все вершины исходного графа и сумма весов дуг минимальна.%0a> %0a> !! Примеры использования алгоритмы%0a> %0a> Используя алгоритм поиска минимального остовного дерева можно рассчитать минимальную стоимость прокладки дорог между городами или минимальную стоимость соединения узлов связи.%0a> %0a21c21%0a%3c # Выберите пункт меню "Алгоритмы" -> "Поиск минимального остовного дерева".%0a---%0a> # Выберете пункт меню "Алгоритмы" -> "Поиск минимального остовного дерева".%0a
|
||
host:1515615138=128.68.38.136
|
||
author:1515446238=
|
||
diff:1515446238:1515445787:=23d22%0a%3c http://graphonline.ru/wiki/uploads/Справка/MinSpanningTree.gif%0a
|
||
host:1515446238=128.68.38.136
|
||
author:1515445787=
|
||
diff:1515445787:1515445787:=1,22d0%0a%3c (:Title Поиск Минимального Остовного дерева :)%0a%3c (:Description Как найти минимальное остовное дерево используя сервис graphonline.ru :)%0a%3c %0a%3c !! Минимальное остовное дерево%0a%3c %0a%3c ''Минимальное остовное дерево (или минимальное покрывающее дерево) в связанном взвешенном неориентированном графе — это остовное дерево этого графа, имеющее минимальный возможный вес, где под весом дерева понимается сумма весов входящих в него рёбер.''%0a%3c %0a%3c Другими словами минимальное остовное дерево это подграф, содержащий все вершины исходного графа и сумма весов дуг минимальна.%0a%3c %0a%3c !! Примеры использования алгоритмы%0a%3c %0a%3c Используя алгоритм поиска минимального остовного дерева можно рассчитать минимальную стоимость прокладки дорог между городами или минимальную стоимость соединения узлов связи.%0a%3c %0a%3c !! Алгоритм поиска%0a%3c %0a%3c Для поиска мы используем [[https://ru.wikipedia.org/wiki/Алгоритм_Прима | Алгоритм Прима]]. %0a%3c %0a%3c !! Как использовать%0a%3c %0a%3c # Создайте граф.%0a%3c # Выберете пункт меню "Алгоритмы" -> "Поиск минимального остовного дерева".%0a%3c %0a
|
||
host:1515445787=128.68.38.136
|