Professor,
A tarefa 23 pede para mostrar que o algoritmo de Dijkstra pode produzir resultados errados com números negativos. Então basta mostrar um grafo que apresente um resultado errado ? (Por mostrar leia-se escrever as arestas e pesos do grafo, mostrar as iterações do algoritmo e analisar os resultados)
Outra coisa, a solução dessa tarefa ainda não responde uma pergunta (mais geral) que fora levantado em sala : qual o problema de permitir pesos negativos nos problemas de encontrar um caminho mínimo simples ?
"Então basta mostrar um grafo que apresente um resultado errado ?"
Sim.
"qual o problema de permitir pesos negativos nos problemas de encontrar um caminho mínimo simples ?"
Com pesos negativos, algumas propriedades básicas deixam de valer. Por exemplo, não é mais verdade que segmentos iniciais de caminhos simples mínimos são caminhos mínimos.