Particionamento grafo com aresta de peso 1

0 respostas
programação
mmrosa

Olá, conhecem algum algoritmo para particionamento de grafo com aresta de peso 1. Tenho as distâncias de cada nó para cada nó calculadas e armazenadas em uma matriz. O que quero fazer é particionar o conjunto de vértices de maneira que consiga priorizar dentro das partições vértices que estão mais próximos uns dos outros.

Criado 16 de outubro de 2018
Respostas 0
Participantes 1