请教一个问题：elementary path在图论或离散数学里是什么样的路径？ elementary path基本通路 初级通路若路径中的所有结点v0，v1，…，vk互不相同，称为初级(基本)通路所有结点均不相同的回路称为初级(基本)回路。
离散数学最短路径问题，想知道那个图的LF那一行是怎么得来的？？应该很简单，急求啊 这不是最短路径问题，是关键路径问题。我们把从源点到汇点的最长路径(路径上各边的权值之和)称为关键路径事件的最早发生时间E(vi)和最迟发生时间 L(vj)E(vi)：从源点v1到vi的最长路径的长度L(vi)：在不推迟整个工程完成的前提下，一个事件vi允许的最迟发生时间。L(vi)=E(vn)－vi到vn的最长路径的长度活动的最早开工时间 ES(ai)最迟开工时间 LS(aj)最早完工时间 EE(ai)最迟完工时间 LE(aj)最迟开工时间和最迟完工时间，均是在不推迟整个工程完成的前提下计算方法：①E(vj)的计算：从源点开始，自左到右对每个事件向前计算，直至计算到汇点为止。可用如下递推公式：E(v1)=0E(vj)=max{E(vi)+w(i，j)}(j=2，…，n)②L(vj)的计算：从汇点开始，自右到左逐个事件逆推计算，直至计算到源点为止。可用如下递推公式：L(vn)=E(vn)L(vj)=min{L(vk)－w(j，k)}(j=n-1，…1)若活动ai由边，vk>；表示，则有：ai的最早开工时间：ES(ai)=E(vj)ai的最迟开工时间：LS(ai)=L(vk)－w(j，k)ai的最早完工时间：EE(ai)=E(vj)＋w(j，k)ai的最迟完工时间：LE(ai)=L(vk)如果你认可我的回答，敬请及时采纳，祝你学习进步，更上一层楼！(*_^)
离散数学标号法求最短路径怎么求，书上写的看不懂，谁能用通俗的语言让我明白……举例子可以用下图。可以 做了很久的ppt，望采纳~
离散数学 连通图 简单路径 答：连通图可以带回路。只有一个分支的图是连通图。简单路径不知指的是什么，简单图是没有圈且没有重数大于1的边的图。
离散数学标号法求最短路径怎么求，书上写的看不懂，谁能用通俗的语言让我明白……举例子可以用下图。可以 离散数学标号法求最短路径怎么求，书上写的看不懂，谁能用通俗的语言让我明白…举例子可以用下图。可以 离散数学标号法求最短路径怎么求，书上写的看不懂，谁能用通俗的。
离散数学最短路径的问题 带权图 从v0开始可以发现2113有v1，v2两个顶点相连计算权5261重，选权重小的那条4102边v0v1。然后从v1，开始观察1653与v1相连的点v3，v2，v4v1、v3相连的路径，权重最小的是v1v2v4v3=6，舍去v1v3这条边v1、v4相连的路径，权重最小的是v1v2v4=2+1=3，舍去v1v4这条边v1、v2相连的路径，权重最小的是v1v2=2v4、v5相连的路径，权重最小的是v4v3v5=3+2=5，舍去v4v5这条边
四点之间的最短距离 没说清楚，是边带权吗？可以用缔结斯特拉算法。
离散数学的郁闷 回路 简单路径 回路不仅仅包含简单回路，也包括复杂回路，要看除了起点和终点外，其他点的情况比如：a→b→c→b→a是一条回路，但是中间的顶点重复了，不是简单回路
离散数学的问题 好评率：% 有个标识法，比如说第一个图，从第一个定点开始标记。上面第一个记为A，与A相邻的两个顶点分别记为B，最下面那个定点记为A，与最下面那个定点相邻的记为B。。
