📚 Pré-requisitos Teóricos: este projeto aplica conceitos ensinados em Cap. 16 (Dijkstra) do Módulo 09: Estruturas de Dados. Recomendado revisar antes de começar.

🌲 Modelagem de Grafos & Menor Caminho com Dijkstra

v1.0 — Engenharia de Software & Práticas Profissionais

Trilha de Especialização Pedagógica

• Tecnologias: Python 3.12, Grafos, Algoritmo de Dijkstra, Heapq, Menor Caminho, Logística
• Arquivo Principal: dijkstra.py

🎯 Objetivo & Escopo do Projeto

Modelagem de redes de transporte e roteamento logístico com Grafos Ponderados, representação por Listas de Adjacência e Algoritmo de Dijkstra com Fila de Prioridade (Heap Binário) para busca do menor caminho.

🛠️ Código de Exemplo da Implementação

import heapq

def calcular_menor_caminho(grafo, inicio, destino):
    distancias = {vertice: float('infinity') for vertice in grafo}
    distancias[inicio] = 0
    fila_prioridade = [(0, inicio)]

    while fila_prioridade:
        dist_atual, vertice_atual = heapq.heappop(fila_prioridade)
        if dist_atual > distancias[vertice_atual]:
            continue

        for vizinho, peso in grafo[vertice_atual].items():
            distancia = dist_atual + peso
            if distancia < distancias[vizinho]:
                distancias[vizinho] = distancia
                heapq.heappush(fila_prioridade, (distancia, vizinho))

    return distancias[destino]

if __name__ == "__main__":
    rede_logistica = {
        'Centro': {'Filial_Norte': 4, 'Filial_Sul': 2},
        'Filial_Norte': {'Centro': 4, 'Filial_Leste': 5},
        'Filial_Sul': {'Centro': 2, 'Filial_Leste': 8, 'Destino_Final': 10},
        'Filial_Leste': {'Filial_Norte': 5, 'Filial_Sul': 8, 'Destino_Final': 2},
        'Destino_Final': {}
    }
    custo = calcular_menor_caminho(rede_logistica, 'Centro', 'Destino_Final')
    print(f"Menor custo de rota ate o Destino Final: R$ {custo:.2f}")

🚀 Como Executar no Laboratório

1. Abra o terminal na pasta deste projeto

No seu editor/IDE, abra a pasta deste projeto (File > Open Folder) ou navegue via terminal:

cd algoritmos_03_grafos_rotas_dijkstra

2. Execute a aplicação ou testes

go run main.go
# ou python main.py

[!TIP] Dica para execução a partir da raiz do repositório: Se você abriu o repositório completo no VS Code, basta navegar até a pasta antes de executar: cd catalogo_projetos/algoritmos_03_grafos_rotas_dijkstra

🏛️ Arquitetura Visual & Engenharia do Sistema

A visualização arquitetural abaixo detalha a separação de responsabilidades e o fluxo de dados implementado na subpasta cli-python/:

flowchart TD
    subgraph Entrada["Camada de Entrada & CLI"]
        IN1["Interface de Comando / API"] --> IN2["Parser & Sanitização"]
    end
    subgraph Dominio["Camada de Domínio & Regras"]
        DM1["Modelos de Domínio"] --> DM2["Processamento Algorítmico"]
    end
    subgraph Armazenamento["Persistência & Recursos"]
        ST1["Banco de Dados / Arquivo"] --> ST2["Transações ACID & Logs"]
    end
    subgraph Qualidade["Validação & Qualidade"]
        QA1["Testes Automatizados"] --> QA2["Checkpoints CP-01..05 PASS"]
    end

    Entrada --> Dominio
    Dominio --> Armazenamento
    Armazenamento --> Qualidade

    style Entrada fill:#e3f2fd,stroke:#1976d2,stroke-width:1.5px
    style Dominio fill:#fffde7,stroke:#fbc02d,stroke-width:1.5px
    style Armazenamento fill:#e8f5e9,stroke:#388e3c,stroke-width:1.5px
    style Qualidade fill:#f3e5f5,stroke:#7b1fa2,stroke-width:1.5px

🎯 Engenharia de Requisitos & Modelagem Formal

👤 User Stories (Histórias de Usuário)

⚙️ Requisitos Funcionais (RF)

🛡️ Requisitos Não-Funcionais (RNF)

🔗 Matriz de Rastreabilidade (RTM)

🏁 Checkpoints de Qualidade & Homologação