189 8069 5689
1、最短路径就是敲代码。 这个东西行业公认，没有比敲代码学语言更加快的路了。如果是单纯感兴趣可以买两本书自学 什么thinkinjava之类的，开始肯定看不懂的，谁开始都看不懂，摸索着来，时间长了就理解了。
公司主营业务：成都网站制作、成都做网站、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。创新互联是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联推出敖汉免费做网站回馈大家。
2、(1)从某一景点到另一景点的最短路径。(2)游客从公园进入，选取一条最佳路线。(3)使游客可以不重复地浏览各景点，最后回到出口(出口就在入口旁边)。
3、我用的是递归调用方法，有个小问题就是在打印步数的时候是返向的，原因是就是程序不断的调用自己，到最后判断基值位准退出调用。这才开始从栈里取出方法进行执行的原因。
package test；import java.util.ArrayList；import java.util.List；/** * java-用邻接矩阵求图的最短路径、最长途径。
而输出最短路径的时候，在网上也进行了查阅，没发现什么标准的方法，于是在下面的实现中，我给出了一种能够想到的比较精简的方式：利用prev[]数组进行递归输出。
实验目的 熟悉邻接矩阵和两结点间长度为m的路的数目的关系并编程计算。实验内容 从键盘输入图的邻接矩阵和一正整数m，计算结点两两之间长度为m的路的数目。考虑有向图和无向图。用C语言实现。
算法过程：一，用D[v]记录任一点v到出发点的最短距离，建立一S集合且为空，用以记录已找出最短距离的点。二，扫描非S集中D[]值最小的节点D[w]，也就是找出下一条最短路径，把节点w加入S集中。
所以方案1是首先需要转换成邻接链表，然后采用优化的方案求解，比如dijkstra+堆优化+邻接链... 由于矩阵很大，是5000*5000左右，但是是一个稀疏矩阵，现在只有邻接矩阵，要求用dijkstra。
最小生成树算法：Prim算法、Kruskal算法。允许以下方式输入一个图形：绘制图形、输入邻接矩阵、输入边及其关联的顶点。要求在图形方式下进行演示算法执行步骤。 单源最短路算法：Dijkstra算法。
求解从点1到点n 的最短路径。堆优化版要用邻接表（链式前向星）进行存图，如果是稠密图推荐用邻接矩阵存图用朴素做法。堆优化版在算法竞赛中比较适用，可以大幅提高运行效率。
Dijkstra算法的具体步骤：Dijkstra算法又称为单源最短路径，所谓单源是在一个有向图中，从一个顶点出发，求该顶点至所有可到达顶点的最短路径问题。设G=（V，E）是一个有向图，V表示顶点，E表示边。
算法结束 （图片来源于网络）Dijkstra算法保证能找到一条从初始点到目标点的最短路径，只要所有的边都有一个非负的代价值。