Форум программистов, компьютерный форум, киберфорум
Наши страницы

Python: Сети

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

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

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

Всем привет.

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


Подскажите реализацию на питоне функции (алгоритма), которая выводит центроиды кластеров графа, представленного матрицей с кратчайшими расстояниями.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.01.2017, 20:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вывести центроиды кластеров графе, представленным матрицей (Python):

Создание кластеров в графе. Сворачивание вершин - JavaScript
Есть библиотека vis.js , позволяющая отрисовать графы разных видов и производить какие-либо манипуляции с ними. В том числе можно свернуть...

Определить степень каждой вершины в графе, заданном матрицей инцидентности - C++
Приветствую! :) Такая вот задача:"Определите степень каждой вершины в графе, заданном матрицей инцидентности." Помогите выполнить задание...

Вывести перечень кластеров для файла - C++
Доброго времени суток, форумчане. Помогите разобраться! Задача: Вывести перечень кластеров для файла, путь которого передается программе...

Граф задан матрицей смежности. Определите, существует ли в графе путь между двумя заданными вершинами(в делфи). - Delphi
Помогите пожалуйста с Задачей, как ни пробовала - не получается... Граф задан матрицей смежности. Определите, существует ли в графе путь...

Необходимо вывести на экран цепочку кластеров любого файла и папки в том числе - Delphi
Пишу своеобразный редактор ЖМД, необходимо вывести на экран цепочку кластеров любого файла и папки в том числе...Файловая система: FAT....

Вывести формулу ребер в графе - Дискретная математика
Вывести формулу ребер в графе при известных степенях вершин. Это если полустепень исхода больше нуля d(i)>0 , или полустепень захода...

1
i7otep9wka
1 / 1 / 1
Регистрация: 13.12.2011
Сообщений: 81
18.01.2017, 21:06  [ТС] #2
Если непонятен вопрос, скажите об этом! Я по-другому объясню.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.01.2017, 21:06
Привет! Вот еще темы с ответами:

По представленным блок-схемам составить программу и проанализировать их работу - Pascal ABC
Задание. 1. По представленным блок-схемам составить программу и проанализировать их работу. 2. Сделать трассировку программы...

Работа с многочленом, представленным в виде списка (на базе указателей) - C#
Многочлен P(x)=anxn+an-1xn-1+...+a1x+a0 с целыми коэффициентами можно представить в виде списка. При этом, если ai=0, то соответствующий...

Как вывести двумерный массив матрицей - C (СИ)
#include <stdio.h> #include <stdlib.h> #define N 5 #define M 7 main() { int i,j; int mas; for(i=0; i<N; i++){ for (j...

Напишите программу для расчета по двум представленным ниже формулам - C#
Задание: Напишите программу для расчета по двум представленным ниже формулам. Результаты вычисления по обеим формулам должны совпадать. ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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