申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 國立政治大學_碩士班暨碩士在職專班招生考試_資訊科學系:資料結構及演算法#105973
科目：研究所、轉學考(插大)◆資料結構及演算法
年份：110年
排序：0

申論題內容

3.(15%) Use an example to explain why Dijkstra's shortest path algorithm cannot be applied to graphs with negative edge weights. In your example graph, please highlight the source and the destination.