Objetivo
A patente tem como objetivo unir diversos estudos relacionados à teoria dos grafos em uma rede de telecomunicações. Ao estruturar a rede como um grafo, é possível coletar diversas informações de forma eficiente e assertiva.
Teoria dos Grafos
- Conceito
Coletar informações sobre a rede da Algar Telecom:
-- Fluxo máximo entre dois pontos da rede -> https://en.wikipedia.org/wiki/Maximum_flow_problem
-- Quais rotas críticas (desconectam a rede) -> https://en.wikipedia.org/wiki/Minimum_cut
-- Visualizar a rede de forma dinâmica com ferramentas inovadoras -> https://csacademy.com/app/graph_editor/
Por exemplo, o protocolo OSPF utiliza do algoritmo de Dijkstra para encontrar o menor caminho entre os roteadores -> https://www.gta.ufrj.br/grad/02_2/ospf/ospf.html