水木社区手机版
- 主题:弗洛伊德算法有一点不太懂
- 除非对GUI的节点图靠人工去逐一计算和验证路径长度
【 在 z16166 的大作中提到: 】
: AI是全知全能的，它说得清楚还是不清楚，全看你的提示词，也就是要会问。
: 通过合适的提示词把AI肚子里的东西给勾出来。
:
: 你可以让它给你用一个具体的例子详细解释清楚每一步，甚至写一个可以把整个搜索过程可视化的gui程序。就跟我之前弄的那个迷宫展示一样，那个还没展示每一步的过程。
:
: 把AI只当个搜索引擎用，那是亏大了，拿着个金刚钻当铁锹用
--发自 ismth(丝滑版)
--
FROM 112.50.54.* - 实际上还是有点抽象的，不像图形动画演示那么清晰的
【 在 Jacqueline 的大作中提到: 】
: 给定k，从i到j的路径可以划分为两个集合，一个只包含编号为1,...,k-1的节点作为
: 中介节点，一个除此之外还允许包含编号为k的节点作为中介节点，后者一定小于等于前者。
: 因为k号节点只访问一次，所以分成i..k和k..j两段来求，每一段都只包含1,...,k-1的中介
: 节点。(i,j)的初值是没有中介节点的情形，然后k循环到N就是一个一个比大小穷尽了所有
: 可能情形，明白了吗？
: 【 在 ooolinux 的大作中提到: 】
--发自 ismth(丝滑版)
--
FROM 112.50.54.* - 你这个就是一般的弗洛伊德算法演示过程，有两个问题：
1、图里没有高亮显示每一次的路径，i、j、k节点分别是哪个，过程不清晰
2、三重循环后表格里的最短路径，是否就是*最终的*最短路径，从演示里看不出来，跟我看书的疑问是一样的
【 在 Jacqueline 的大作中提到: 】
:
: 不要钱的gpt-oss随手写的，双向边权重显示有重叠，懒得改了，凑合看
: prompt:
: ...................
--
修改:ooolinux FROM 112.50.54.*
FROM 112.50.54.* - 确实都有，没有实际应用印象不深
【 在 profounder 的大作中提到: 】
: 随便找本数据结构书，讲得很清楚。
:
--
FROM 112.50.54.* - 演示效果还可以，和书里分步骤的表格各有优点
k循环放在最外层起作用了，为啥放在最外层就是问题的关键
【 在 ArchLinux 的大作中提到: 】
: 按照之前的prompt和你的第一点用免费的 chat.z.ai 写了版新的。
: 第二点算法算出来的是不是最短路径，这个是需要证明的。
:
--
FROM 112.50.54.* - 路径高亮好像只有一段，不是从起点到终点的全路径
【 在 ArchLinux 的大作中提到: 】
: 按照之前的prompt和你的第一点用免费的 chat.z.ai 写了版新的。
: 第二点算法算出来的是不是最短路径，这个是需要证明的。
:
: 【 在 ooolinux 的大作中提到: 】
: : 你这个就是一般的弗洛伊德算法演示过程，有两个问题：
: : 1、图里没有高亮显示每一次的路径，i、j、k节点分别是哪个，过程不清晰
--发自 ismth(丝滑版)
--
修改:ooolinux FROM 112.50.54.*
FROM 112.50.54.* - 很容易错写成i、j、k的循环
【 在 zhrb 的大作中提到: 】
: 里面两层循环是遍历每个点对。外面那个循环k指的是每加入1个新点k，然后i-k-j会
: 不会比i-j更小。
: 所以显然啊
: ...................
--
FROM 218.108.223.* - 递推那里，p是什么？
【 在 DoorWay 的大作中提到: 】
: 基于最短+1，还是最短。
:
: 【k放在最外层】，内2层念做：x经0到达y
: k=0时
: x和y本来不通，若x和y经0相通，则x经0到y最短。
: 得到一条经0的的最短路径。得到所有经0的最短路径。
--发自 ismth(丝滑版)
--
FROM 112.50.54.* - 文字居然发不出来
【 在 DoorWay 的大作中提到: 】
:
--
修改:ooolinux FROM 218.108.223.*
FROM 218.108.223.* - 没有那么清晰，可能我有点缺乏思考
【 在 DoorWay 的大作中提到: 】
: 那就是懂了，现在没问题了吧。
--
FROM 218.108.223.*