哥尼斯堡七桥问题:从一个点出发经过每一条边只走一次回到起点。转化成图论问题,证实发现当一个点连接的边有偶数条时可以一笔画完(等同于从起点走完回到起点)。基础知识关联矩阵关联矩阵描述的是点和边之间的关系,一般点和边相连则矩阵上的数字不为$0$,反之则为$0$。对无向图$G$,其关联矩阵$M=(m{ij}){v×e}$,其中注:假设图为简单图则关联矩阵为横坐标表示点$v_1$, $v_2$ , $v_3$, $v_4$,纵坐标表示边$e_1$,$e_2$,$e_3$,$e_4$,$e_5$对有向图$G$,其关联矩阵 $M=(m{ij}){v×e}$,其中:邻接矩阵邻接矩阵描述的是点和点之间的关系,一般如果点和点之间有线连接,则矩阵上的数字不为$0$,反之为$0$。对无向图$G$,其关联矩阵 $A=(a{ij}){v×v}$,其中:则邻接矩阵为:横坐标表示点$v_1$,$v_2$,$v_3$,$v_4$,纵坐标也表示点$v_1$,$v_2$,$v_3$,$v_4$对有向图 $G=(V,E)$,其邻接矩阵 $A=(a{ij}){v×v}$,其中:对有向赋权图$G$,其邻接矩阵$A={(a{ij})}{v×v}$,其中:无向赋权图的临界矩阵可类似定义。Dijkstra算法用法求赋权图中给定点到任意一点的最短路径算法思想Dijkstra算法是基于贪心算法的,该算法每次保证在当前是最优解,在下一
...
继续阅读
(52)