Dijkstra 迪杰斯特拉算法的matlab源文件。输出最短距离及路劲
199万源代码下载-
&文件名称: Dijkstra& & [
& & & & &&]
&&所属分类:
&&开发工具: matlab
&&文件大小: 164 KB
&&上传时间:
&&下载次数: 59
&&提 供 者:
&详细说明：迪杰斯特拉算法的matlab源文件。输出最短距离及路劲
文件列表(点击判断是否您需要的文件，如果是垃圾请在下面评价投诉):
&&AD7416.pdf&&
&[]:一般，勉强可用
&近期下载过的用户:
&相关搜索:
&输入关键字，在本站199万海量源码库中尽情搜索：
&[] - 这个文件是Dijkstra算法的一种改进方法，具有一定的实用性
&[] - 本程序是利用神经网络来计算五个城市的最短距离
&[] - 详细给出floyd、Dijkstra算法，并给出具体例子以及如何看运行结果。所有程序均通过真实测试。
&[] - 求某一点到其他个点的最短路径程序代码，分享给大家。
&[] - 最短路径， 迪杰斯特拉算法求最短路径，visual c++
&[] - 包含了Floyd算法、Dijkstra算法、贪婪算法、遗传算法、搜索算法、蚁群算法、哈密顿环路的matlab源程序及相关说明。
&[] - 最 短 路 Dijkstra 算 法 mex 程 序,图论中的最短路径！
&[] - 最短路径的Dijkstra算法程序。Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
　　Dijkstra算法是很有代表性的
&[] - floyd算法、求各点的之间的最短路与最短距离，使用matlab求解，扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
基于matlab的全最小一乘法
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口matlab解一个点到三十个点的最短距离_百度知道
matlab解一个点到三十个点的最短距离
三十个点的坐标是42.37
缉碃光度叱道癸权含护
求一个点到他们所有点路径最短并绘图
提问者采纳
兄弟，你的问题可以归结为所有距离之和的最小值问题。我推导了一下，并且给写了代码function& ABCglobal& R R=[42.37&&&& 19.30&&& 54.48&&&& 91.96&&& 52.80&&&& 28.87&&& 18.51&&&& 55.09&&& 8.17&&&& 91.93&&& 46.41&&&& 9.00&&& 3.06&&&& 25.77&&& 43.50&&&& 42.70&&& 55.79&&&& 57.77&&& 63.88&&&& 89.95&&& 3.42&&&& 21.82&&& 70.99&&&& 96.70&&& 16.93&&&& 43.40&&& 59.34&&&& 78.48&&& 60.81&&&& 52.52&&& 77.24&&&& 33.13&&& 5.63&&&& 43.16&&& 85.47&&&& 71.79&&& 38.43&&&& 91.62&&& 39.96&&&& 89.00&&& 32.54&&&& 13.47&&& 55.54&&&& 11.99&&& 29.54&&&& 89.35&&& 36.61&&&& 65.31&&& 34.90&&&& 4.03缉碃光度叱道癸权含护&&& 63.02&&&& 50.47&&& 66.44&&&& 89.45&&& 99.21&&&& 38.57&&& 94.44&&&& 29.21&&& 35.03&&&& 23.40& ];x0 = [-5; -5];& % Make a starting guess at the solutionoptions = optimoptions('fsolve','Display','iter','Jacobian','on'); % Option to display output[x,fval] = fsolve(@GetFJ,x0,options) % Call solverN=length(R(:,1));for i=1:N&&& plot([x(1) R(i,1)],[x(2) R(i,2)],'.-');endendfunction [F J]= GetFJ( Rx )global& R F=zeros(2,1);J=zeros(2,2);N=length(R(:,1));for i=1:N&&& dist = norm(Rx'-R(i,:),2);&&& if( dist & 1E-9 )&&&&&&&&&& end&&& F(1) = F(1) + (Rx(1)-R(i,1))/&&& F(2) = F(2) + (Rx(2)-R(i,2))/&& &&&& J(1,1)=J(1,1)-(Rx(1)-R(i,1))*(Rx(1)-R(i,1))/dist^3+1/&&& J(1,2)=J(1,2)-(Rx(1)-R(i,1))*(Rx(2)-R(i,2))/dist^3;&&& J(2,1)=J(2,1)-(Rx(1)-R(i,1))*(Rx(2)-R(i,2))/dist^3;&&& J(2,2)=J(2,2)-(Rx(2)-R(i,2))*(Rx(2)-R(i,2))/dist^3+1/&& &endend计算结果：x =&&&&&&&&& 47.9&&&&&&&&&& 51.fval =&&&& -1.83e-10&&&&& 1.31e-10画图
??? Undefined function or method 'optimoptions' for input arguments of type 'char'.Error in ==& ABC at 40options = optimoptions('fsolve','Display','iter','Jacobian','on'); % Option to display output
你什么版本的matlab？把我给你的代码全都贴到一个m文件中
我用的是2013，可能你这个版本还没有雅克比功能，把options = optimoptions('fsolve','Display','iter','Jacobian','on');改成options = optimoptions('fsolve','Display','iter');应该就可以了
具体什么错误？
提问者评价
其他类似问题
建议用优化方法解决。这里有一个非常类似例子，可以参考。“一个点到他们所有点路径最短”有些模糊。例子中是让最远点（因为中心点不可能离所有点一样近，肯定有近有远）的路径最短，而且用的距离是city-block距离。如果您要求其它的优化目标的话请再提出。
你这等于没答。
我不回答是因为你的问题没有明确。而你不回答我就不知道为什么了。
按默认排序
其他1条回答
function y=func(x)a=[42.37
缉碃光度叱道癸权含护
23.40];a=a';X=repmat(x,1,30);y=sum(sum((a-X).^2).^0.5);将以上内容写入m文件。在命令窗口输入：fminsearch('func',[16.93;43.40])后面两项数字随意写，不要太离谱就行，我选的是30组中的一组。最后输出结果（x，y） =（ 47.5）。这是近似解，从计算数学的角度来讲，它就是理论解
matlab的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁matlab计算最短路径_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
6页免费17页免费3页2下载券17页免费6页免费15页免费6页免费51页1下载券3页1下载券6页5下载券
喜欢此文档的还喜欢3页1下载券24页2下载券129页3下载券26页免费20页1下载券
matlab计算最短路径|通​过​m​a​t​l​a​b​计​算​最​短​路​径​,​采​用​D​i​.​j​i​s​t​r​a​算​法​,​W​a​r​s​h​a​l​l​-​F​l​o​y​d​算​法
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
Floyd算法_计算最短距离矩阵和路由矩阵_查询最短距离和路由_matlab实验报告
下载积分：0
内容提示：
文档格式：DOC|
浏览次数：297|
上传日期： 16:52:54|
文档星级：
该用户还上传了这些文档
下载文档:Floyd算法_计算最短距离矩阵和路由矩阵_查询最短距离和路由_matlab实验报告.DOC
官方公共微信