应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » MATLAB/Mathematica » 图论与两点间最短路的Warshall-Floyd算法
71/1返回列表
查看: 2080  |  回复: 6
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

木之枝

铜虫 (小有名气)

[求助] 图论与两点间最短路的Warshall-Floyd算法

《图论算法及其MATLAB实现》王海英这本书中 提到关于求两点间最短路的Warshall-Floyd算法（类似还有Dijkstra算法及改进的Dijkstra算法）的程序如下：
CODE:
function[P u]=f_path(W)
% W表示权值矩阵
% P表示最短路
% u表示最短路的权和

%初始化，步骤1
n=length(W)
U=W
m=1;
%步骤2
while m<=n           %判断是否满足停止条件
      for i=1:n
          for j=1:n
              if U(i,j)>U(i,m)+U(m,j)
                  U(i,j)=U(i,m)+U(m,j);   %更新dij
              end
          end
      end
      m=m+1;
end
u=U(1,n);
%输出最短路的顶点
P1=zeros(1,n);
k=1;
P1(k)=n;
V=ones(1,n)*inf;
kk=n;
while kk~=1
    for i=1:n
        V(1,i)=U(1,kk)-W(i,kk);
        if V(1,i)==U(1,i)
            P1(k+1)=i;
            kk=i;
            k=k+1;
        end
    end
end
k=1;
wrow=find(P1~=0);
for j=length(wrow):(-1):1
    P(k)=P1(wrow(j));
    k=k+1;
end
P;

结果我用.m文件复制粘贴到运行窗口（或点击直接运行）后，还没有输入W的矩阵就显示为：??? function[P u]=f_path(W)
    |
Error: Function definitions are not permitted at the prompt or in scripts.
这是为什么呢！！！
本人MATLAB初学，忘大家多多指出一些问题，谢谢大家，感激不尽！！！

[ Last edited by jjdg on 2013-10-9 at 09:37 ]
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2013-10-09 09:12:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
木之枝: 金币+8, ★★★★★最佳答案, 谢谢虫友！！！ 2013-10-09 21:50:25
xzhdty: 金币+1, 谢谢参与 2013-10-11 07:24:55
这是个function,你不能直接在运行窗口运行,
新建一个m文件,名字必须叫f_path.m,这是matlab的规定,函数必须存在同名文件,
然后先按一下F5,弹出的对话框选择"change folder path"(类似的这种,就是改变当前路径),
然后在命令窗口(command window),自己定一个W权值矩阵,作为输入调用[p,u] = f_path(W)就会调用函数计算出p和u
赞一下 回复此楼
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
2楼2013-10-09 20:05:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

木之枝

铜虫 (小有名气)
引用回帖:
2楼: Originally posted by libralibra at 2013-10-09 20:05:18
这是个function,你不能直接在运行窗口运行,
新建一个m文件,名字必须叫f_path.m,这是matlab的规定,函数必须存在同名文件,
然后先按一下F5,弹出的对话框选择"change folder path"(类似的这种,就是改变当前 ...

之前文件名存的是f-path，现改成f-path.m了。F5运行弹出的对话框选择change directory。
结果是 ??? Undefined variable "f_path" or class "f_path.m".
怎么改啊？
赞一下 回复此楼
3楼2013-10-09 21:45:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

【答案】应助回帖

引用回帖:
3楼: Originally posted by 木之枝 at 2013-10-09 21:45:33
之前文件名存的是f-path，现改成f-path.m了。F5运行弹出的对话框选择change directory。
结果是 ??? Undefined variable "f_path" or class "f_path.m".
怎么改啊？...

注意看function后面的函数名跟我的回复,是f_path.m,不是f-path.m
赞一下 回复此楼
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
4楼2013-10-10 17:52:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

木之枝

铜虫 (小有名气)
引用回帖:
4楼: Originally posted by libralibra at 2013-10-10 17:52:26
注意看function后面的函数名跟我的回复,是f_path.m,不是f-path.m...

我是存的f_path.m，手误打错了。。可能是程序有什么问题，只是我找不出来啊
赞一下 回复此楼
5楼2013-10-11 08:51:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

【答案】应助回帖

★ ★
木之枝: 金币+2, ★★★★★最佳答案, 谢谢。文件名没什么问题。主要是我的原编程中前3行是clear all close all clc 2013-10-11 21:30:22
引用回帖:
5楼: Originally posted by 木之枝 at 2013-10-11 08:51:47
我是存的f_path.m，手误打错了。。可能是程序有什么问题，只是我找不出来啊...

Undefined variable "f_path" or class "f_path.m".
绝对是文件名和路径的问题,这个报错看不出来程序有任何问题
赞一下 回复此楼

» 本帖已获得的红花（最新10朵）

木之枝
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
6楼2013-10-11 16:18:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

木之枝

铜虫 (小有名气)
送红花一朵
引用回帖:
6楼: Originally posted by libralibra at 2013-10-11 16:18:45
Undefined variable "f_path" or class "f_path.m".
绝对是文件名和路径的问题,这个报错看不出来程序有任何问题...

把前3行除掉就没问题了。谢谢你
赞一下 回复此楼
7楼2013-10-11 21:31:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 木之枝 的主题更新
71/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[论文投稿] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +3 cHIDTWCTtLlG 2026-08-19 3/150 2026-08-19 15:28 by rHxJfXUaiknj
[基金申请] 今天放榜吗？ +12 布布和一二 2026-08-19 13/650 2026-08-19 14:33 by 陈晨晨陈啊
[基金申请] filecode，4个jtjc了 +8 ziyangfang 2026-08-19 9/450 2026-08-19 13:08 by blacksandy
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +52 医学老男孩 2026-08-13 115/5750 2026-08-19 12:09 by 医学老男孩
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
[基金申请] 时间戳变了，能看出什么问题？ +10 基诺咪客 2026-08-17 14/700 2026-08-19 10:34 by 基诺咪客
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +8 启萌科技 2026-08-12 30/1500 2026-08-19 10:22 by 启萌科技
[基金申请] 什么时候开奖？ +6 CrisMessi 2026-08-18 6/300 2026-08-19 08:06 by Equinoxhua
[基金申请] 结合人工智能，周易传统文化，filecode打分制来了，3分以上希望很大。 +4 Tide man 2026-08-12 5/250 2026-08-19 07:41 by 201120518022
[教师之家] 为什么余额宝的年化利率越来越低？主要原因有哪些？ +3 瞬息宇宙 2026-08-15 3/150 2026-08-18 21:40 by xiaohuixin
[基金申请] 明天放榜？ +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[论文投稿] 投稿咨询 +4 wwm09 2026-08-17 6/300 2026-08-18 15:36 by wwm09
[基金申请] 时间戳又变了8-15 +14 archvillain 2026-08-15 26/1300 2026-08-18 13:37 by phantomgost
[基金申请] 感觉是下周放榜了 +6 angus9576 2026-08-17 11/550 2026-08-17 23:57 by angus9576
[基金申请] filecode=后面第一个是大写字母 +8 wangze12014 2026-08-14 10/500 2026-08-17 17:05 by xter9665
[基金申请] 今天系统多次维护，明天很可能放榜！ +8 zju2000 2026-08-16 9/450 2026-08-17 12:20 by lmz0216
[精细化工] 招聘 金属平磨液，抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
[基金申请] 各位道友，我要去昆明玩几天，回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[基金申请] 重要来源：本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] Filecode 又变了，巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
信息提示
关闭
请填处理意见
关闭