如果结果不匹配，请 
更多“以邻接表作存储结构实现求从源点到其余各项点的最短路径的Dij…”相关的问题
第3题
试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v到顶点y的路径(i≠j)。假设分别基于下述策路: 1)图的深度优先搜索: 2)图的广度优先搜索。
试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v到顶点y的路径（i≠j)。假设分别基于下述策路: 1)图的深度优先搜索: 2)图的广度优先搜索。
点击查看答案
第5题
若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。(1)如果图
若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。（1)如果图
点击查看答案
若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。
(1)如果图中有一条边处于从开始顶点到完成顶点的每一条路径上，则仅加速该边表示的活动就能减少整个工程的工期。这样的边称为桥(bridge)。证明若从连通图中删去桥，将把图分割成两个连通分量。
(2)编写一个时间复杂度为O(n+e)的使用邻接表表示的算法，判断连通图G中是否有桥，若有。输出这样的桥。
第10题
一同轴电缆由一导体园柱和同一轴导体圆筒构成，使用时电流从一导体流去，从另一导体流回，电流都
是均匀地分布在横截面。设圆柱的半径为R1，圆筒的半径分别为R2和R3(见附图)，以r代表场点到轴线的距离，求r从O到无穷远的范围内的磁场(大小)B。
点击查看答案
