4 5 0 1 6.0 0 2 4.0 0 3 2.0 1 2 -8.0 2 3 3.0 DijkstraSP2.java encontra caminhos mínimos nesse digrafo com um arco negativo. De fato, DijkstraSP2.java encontra caminhos mínimos em digrafos com arcos negativos, desde que não haja circuitos negativos. Porém, pode ocorrer de DijkstraSP2.java levar tempo exponencial se houver custos negativos (mesmo que não haja circuitos negativos).