| Linha 6: | Linha 6: | ||
= Teoria dos Grafos = | = Teoria dos Grafos = | ||
* Conceito | * Conceito | ||
Fluxo máximo entre dois pontos da rede | |||
-> https://en.wikipedia.org/wiki/Maximum_flow_problem | -> https://en.wikipedia.org/wiki/Maximum_flow_problem | ||
Quais rotas críticas (desconectam a rede) | |||
-> https://en.wikipedia.org/wiki/Minimum_cut | -> https://en.wikipedia.org/wiki/Minimum_cut | ||
Visualizar a rede de forma dinâmica com ferramentas inovadoras | |||
-> https://csacademy.com/app/graph_editor/ | -> https://csacademy.com/app/graph_editor/ | ||
Por exemplo, o protocolo OSPF utiliza do algoritmo de Dijkstra para encontrar o menor caminho entre os roteadores | 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 | -> https://www.gta.ufrj.br/grad/02_2/ospf/ospf.html | ||
Edição das 13h11min de 9 de julho de 2019
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
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