Crowdly
Додати до Chrome
Suponha que precisa implementar um TDA (tipo de dados abstrato) Grafo numa deter...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Suponha que precisa implementar um TDA (tipo de dados abstrato) Grafo numa determinada aplicação.Assuma que os grafos normalmente utilizados na aplicação têm cerca de 10.000 vértices, e que o número de arestas irá variar frequentemente (500.000 a 50.000.000 arestas).
Indique a opção de estrutura de dados mais adequada para a sua implementação, sabendo que é extremamente importante minimizar o tempo gasto em pesquisas do tipo: "existe uma aresta (u,v) no grafo?".
0%
0%