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

Python: Сети

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

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

15.01.2017, 20:48. Просмотров 184. Ответов 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     Вывести центроиды кластеров графе, представленным матрицей
Посмотрите здесь:

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

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

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

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