简介:结点有约束的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网等,由于最短路径的求解是有后效性的,经典的Dijkstra算法等不能直接用来求解该问题,本文提出了一种结点有约束的交通网络最短路径建模方法,该方法所建模型为一般网络模型,可用任一传统高效的算法求其最短路径,从根本上降低了问题的复杂性,为很好地解决交通、通信等领域中的此类问题提供了有益的方法.
简介:本文用费曼路径积分理论来说明微观粒子具有波动性,并阐明用该理论定量分析微观粒子的干涉态与衍射态非常方便和直观。
结点有约束的交通网络最短路径模型
在物理教学中适当引入费曼路径积分理论