Solução de conexão de custo mínimo
Insira o custo de conexão do nó não direcionado e encontre o conjunto de conexão de custo total mais baixo que cobre cada componente conectado.
Solução de conexão de custo mínimo Manual do usuário
- Preencha os parâmetros ou selecione o arquivo de acordo com o formulário e verifique primeiro a unidade e o formato.
- Quando A-B custa 4, A-C custa 1, B-C custa 2, as duas últimas conexões são selecionadas.
- Clique no botão de processamento para ver os resultados, você pode copiar ou baixar e salvar.
Método de cálculo e regras de processamento
Use o algoritmo de Kruskal para classificar e excluir loops por custo de aresta e gerar a árvore de abrangência mínima ou a floresta de geração mínima quando não estiver conectado.
Escopo de uso
Até 80 nós e 500 arestas, custos inteiros não negativos; O esquema de desenho pode não ser exclusivo e o gráfico desconectado não pode ser chamado falsamente de todos conectados.
O conteúdo de entrada será salvo no servidor?
Esta ferramenta lida com a entrada no navegador e não carrega arquivos ou forma conteúdo. As pontuações da prática de digitação são salvas apenas no navegador nativo.
Por que o resultado pode ser diferente de outras ferramentas?
Até 80 nós e 500 arestas, custos inteiros não negativos; O esquema de desenho pode não ser exclusivo e o gráfico desconectado não pode ser chamado falsamente de todos conectados. Compare primeiro a unidade de entrada, o método de arredondamento, as regras aplicáveis e a versão dos dados.