掌握最短路问题中Dijkstra算法和利用Matlab设计出求解最短路问题的通用程序。
实验内容：Dijkstra算法的基本原理步骤：（1）给vs以P标号，P(vs)=0，其余各点均给T标号，T(vi)=+∞（2）若vi点为刚得到P标号的点，考虑这样的点vj...
实验内容：
Dijkstra算法的基本原理
步骤：
（1）给vs以P标号，P(vs)=0，其余各点均给T标号，T(vi)=+∞
（2）若vi点为刚得到P标号的点，考虑这样的点vj：(vi,vj)属于E，且vj为T标号。对vj的T标号进行如下的更改：
（3）比较所有具有T标号的点，把最小者改为P标号，即 当存在两个以上最小者时，可同时改为P标号。若全部点均为P标号时，则停止，否则用代vi转回（2）
要求:给出一个基于Dijkstra算法求解最短路问题的通用程序,注意程序的通用性。 展开
Dijkstra算法的基本原理
步骤：
（1）给vs以P标号，P(vs)=0，其余各点均给T标号，T(vi)=+∞
（2）若vi点为刚得到P标号的点，考虑这样的点vj：(vi,vj)属于E，且vj为T标号。对vj的T标号进行如下的更改：
（3）比较所有具有T标号的点，把最小者改为P标号，即 当存在两个以上最小者时，可同时改为P标号。若全部点均为P标号时，则停止，否则用代vi转回（2）
要求:给出一个基于Dijkstra算法求解最短路问题的通用程序,注意程序的通用性。 展开
2个回答
展开全部
或帮你处理。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
