采矿系统工程5.pptVIP

算法开始时给发点s标上固定标号P（s）=0，这表示从s到s的最短距离为零。其余顶点标上临时标号T（j）=∞。 例：用迪克斯屈拉法求图中①-⑥的最短路距离和其路线。（最短距离和路线 ） 思路：反向逆算。 具体：与⑥直接相连的为④，⑤，而P（6）与P（4）、P（5）之差分别为2和4，而与顶点⑥相连的弧长中只有⑤—⑥的距离为4。因此顶点⑤在顶点⑥之前。类似可以得出顶点③在顶点⑤之前，而最短路①—③—⑤—⑥；或者可以得出顶点②在顶点⑤之前，顶点1在顶点2之前，即另一条最短路为①—②—⑤—⑥。其最短距离都为9。 图解法 图解法在建模中是一种很常用的工具。人们可以从中获得变量之间关系的总体图像，并凭几何直觉推导出后果。它主要用于变量不多（2~3个）而信息也不充分的条件下分析变理之间的定性关系。具体的应用有两个方面：（1）平衡点分析；（2）稳定性分析。 拟合法 相当多的建模过程是以统计数据或实验数据为基础。在统计或实验数据的基础上，根据某种假设选择一种模型，用以解释所观察的行为，这就是拟合法。 二、最小二乘法 高斯：卡尔·弗里德里希·高斯（C.F.Gauss,1777.4.30-1855.2.23），生于不伦瑞克，卒于哥廷根，德国数学家、物理学家和天文学家，大地测量学家。近代数学奠基者之一，在历史上影响之大，有数学王子、数学家之王的美称、被认为是人类有