Receber por email
← Voltar para o catálogo

graphs-dynamic-programming

Algoritmos de grafo (BFS, DFS, Dijkstra, MST, ordenação topológica) e programação dinâmica (memoização, tabulação, problema da mochila, alinhamento de sequências).

3estrelas
Atualizado há 6 meses

Ver no GitHub ↗

Como adicionar

/plugin marketplace add Pavel-Kravchenko/Bioinformatics

O comando exato pode variar conforme o repositório. Confira o README no GitHub.

Para o autor da skill

Cole no README do seu repo

Mostra que sua skill está catalogada na Skillteca, gera backlink e tráfego rastreável.

[![Skillteca](https://www.skillteca.com.br/api/badge/graphs-dynamic-programming/svg)](https://www.skillteca.com.br/skills/graphs-dynamic-programming)
#ai

Skills relacionadas

Ver todas de Desenvolvimento →

Alerta por categoria

Receba novas skills de Desenvolvimento toda segunda

1 email curto, só com as skills novas de Desenvolvimento. 4 minutos de leitura, sem spam, cancela com 1 clique.

Você confirma o email no primeiro envio. Sem spam. Cancela com 1 clique.

Ler descrição completa

Graph Algorithms & Dynamic Programming

When to Use

Graphs: BFS/DFS for traversal/reachability. Dijkstra for weighted shortest path. Kruskal/Prim for MST. Topological sort for DAG ordering. Adjacency list for sparse bio networks.

DP: Overlapping subproblems + optimal substructure. NW/SW for sequence alignment. Knapsack for resource selection under constraint.

Complexity Reference

| Algorithm | Time | Space | Notes | |---|---|---|---| | BFS / DFS | O(V+E) | O(V) | | | Dijkstra

[Description truncada. Veja o README completo no GitHub.]

Compartilhar X LinkedIn