最小生成树和最短路径的区别
最小支撑树和最短路问题有啥区别？
最小支撑树和最短路问题有啥区别？
概念：设G（V，E）是一个无向连通图，生成树上各边的权值之和为该生成树的代价，在G的所有生成树中，代价最小的生成树就称为最小支撑树，或称最小生成树。
区别：最小生成树是各边权值和最小的数
最优归并树是带权外部路径长度最短的树
关键路径和最短路径区别？
关键路径是最关键的路径，最短的路径是持续时间最短的路径。
有向图和无向图的区别？
有向图是单向的，有箭头，例如路径可以从A节点到B节点，但不可以从B节点到A节点；无向图是双向的，没有箭头，路径可以从A到B，也可以从B到A
为什么图论中节点可代表国家？
谢邀。图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。
图论是通过简化的线和点来建立模型来说明两个事物或者多个事物的联系。简单的的说，节点可以代表国家，城市，数值等任何一个事物。这就有点类似于我们在解方程用到的x，或者y。通过建立模型，事物之间的联系就一目了然，为我们说明或解决问题提供了很大的便利。如下图所示：
这是一个工程计划的图论，数字代表天数，例如从A到C就要花三天的工期，简单明了。
图论在我们生活应用的相当广泛，比如通信编解码,矩阵运算,任务分配,GPS路径规划等等。如果有时间有机会，掌握这么一项读图技能还是很有必要的
为何电流总会选择一条电阻最小的路径，光子会选择一条通过所需时间最短的路径？
这是熵增原理，是宇宙的基本原理之一。也叫最低能原理。事物都有放出能量达到最低能的趋势。电流总会选择电阻最小的路径，来作为通路来放电是尽快达到最低能的趋势。电流和光不同，电流通过有各种电阻的电路时，电阻最小路径的电流最大，电阻大的路径也有小电流经过。光经过时选择时间最短的路径也是最低原理，以最有效的路径放出能量，但光和导体中的电流不同，光是单向传播。而电流向各个方向传播，所以光只有一条时间最短的路径。电流则按欧姆定律保持电压相等时不同电阻占有不同的电流比例。如果电子在真空中的电流，由于单向性就像光一样选择时间最短的路径。从高山顶上滚下的石头也按最低能原理选择时间最短的路径，最快最有效来释放能量。