dijkstra无向图还是有向图 带权有向图求最短路径

数据结构问题，什么是有向图和无向图？有向图的边有一个方向，由指示方向的箭头表示。节点只能单向通信或传递消息，这相当于单向街道。无向图的边没有方向，是双向的。由一条边连接...