O caminho mais curto entre dois vértices v e w de um grafo G ponderado é aquele cuja Opção A soma dos pesos das arestas possui o menor valor possível entre todos os caminhos entre v e w. Opção B subtração dos pesos das arestas possui o maior valor possível entre todos os caminhos entre v e w. Opção C divisão dos pesos das arestas possui o maior valor possível entre todos os caminhos entre v e w. Opção D soma dos pesos das arestas possui o maior valor possível entre todos os caminhos entre v e w. Opção E multiplicação dos pesos das arestas possui o maior valor possível entre todos os caminhos entre v e w