最短路径问题摘要在图论当中，任意两点间的最短路径问题，运用Dijkstra算法，Flord算法,匈牙利算法等都可以就解决这类相关问题,本文主要就是运用图论相关知识，来分析问题的。在问题一中，需要为货车司机选择一条从地点1到地点11的最短时间问题，其实际归结为求一个两点间最短路径问题，运用运筹学中的网络模型相关知识，建立了一个一个0-1线性模型，并最终求的其结果，最短时间为21，货车司机的运输路线为VtVtVtVtV。1891011运用Floyd算法解决问题二，并且运用Matlab软件编程,Floyd算法与Matlab软件编程所得出的结果一致，最后得出了一个最短航程表，及任意两点间的最短航程图。本文的最大亮点在于将问题二进行更深一步的拓展，从问题实际出发，从公司的差旅费用最小出发，利用Mtlab软件编程的出了公司到个城市间差旅费用最小图，从而更能为公司节省成本。C1C2C3C4C5C6C1051.561.5503416C254.8024324840C366240
