求单源最短路径的[tex=3.929x1.214]LwEtGvTGj1URnOeaanEEJQ==[/tex]算法不适用于有负权边的有向网络。
举一反三
- 求单源最短路径的 Dijkstra 算法不适用于有负权边的有向网。
- 17.求单源最短路径的Dijkstra算法不适用于有负权边的带权有向图
- 写出对下图从顶点 4 出发，使用[tex=3.929x1.214]LwEtGvTGj1URnOeaanEEJQ==[/tex]最短路径算法产生的单源最短路径表。 给出数组[tex=2.643x1.357]PLtTD85jfo2qytEpWPsnGA==[/tex]中的数值变化过程。[img=286x221]17a392e32fec15d.png[/img]
- 用[tex=3.929x1.214]LwEtGvTGj1URnOeaanEEJQ==[/tex]算法求下图中[tex=0.857x1.0]PiGrv8EQTcGrBqYP+1Jgrg==[/tex]到[tex=1.214x1.0]of3x41mCocj7RV3EVtcc4A==[/tex]的最短路径及其长度。[img=609x292]1777ab26168ff78.png[/img]
- 在赋权下图中，利用[tex=3.929x1.214]LwEtGvTGj1URnOeaanEEJQ==[/tex]算法求出从[tex=0.643x0.786]dFKQavWFzybe6S1GPVXNhQ==[/tex]到[tex=0.5x0.786]pmD1JbahT9zMRAbBNi045A==[/tex]的所有最短路径及其权。[img=465x297]17871c4ac9eed8e.png[/img]