Форум программистов, компьютерный форум CyberForum.ru

Python: Сети

Войти
Регистрация
Восстановить пароль
 
i7otep9wka
1 / 1 / 1
Регистрация: 13.12.2011
Сообщений: 81
#1

Вывести центроиды кластеров графе, представленным матрицей - Python

15.01.2017, 20:48. Просмотров 240. Ответов 1
Метки нет (Все метки)

Всем привет.

Имеем граф, представленный матрицей nxm (n==m), где A[n1,m1]=кратчайший путь из n1 в m1 и т.д.
Матрица является результатом выполнения алгоритма Floydа Warshallа.


Подскажите реализацию на питоне функции (алгоритма), которая выводит центроиды кластеров графа, представленного матрицей с кратчайшими расстояниями.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.01.2017, 20:48     Вывести центроиды кластеров графе, представленным матрицей
Посмотрите здесь:
JavaScript Создание кластеров в графе. Сворачивание вершин
Вывести перечень кластеров для файла C++
Delphi Граф задан матрицей смежности. Определите, существует ли в графе путь между двумя заданными вершинами(в делфи).
Delphi Необходимо вывести на экран цепочку кластеров любого файла и папки в том числе
Вывести формулу ребер в графе
Как вывести двумерный массив матрицей C (СИ)
Pascal ABC По представленным блок-схемам составить программу и проанализировать их работу
C# Работа с многочленом, представленным в виде списка (на базе указателей)
Delphi Как вывести двумерный массив матрицей в листбоксе???
Pascal ABC Работа с матрицей (дописать код) (не могу вывести)
Напишите программу для расчета по двум представленным ниже формулам C#
Turbo Pascal Найти и вывести кратчайший путь в неориентированном графе.

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
i7otep9wka
1 / 1 / 1
Регистрация: 13.12.2011
Сообщений: 81
18.01.2017, 21:06  [ТС]     Вывести центроиды кластеров графе, представленным матрицей #2
Если непонятен вопрос, скажите об этом! Я по-другому объясню.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru