除非对GUI的节点图靠人工去逐一计算和验证路径长度

【 在 z16166 的大作中提到: 】
: AI是全知全能的，它说得清楚还是不清楚，全看你的提示词，也就是要会问。
: 通过合适的提示词把AI肚子里的东西给勾出来。
:
: 你可以让它给你用一个具体的例子详细解释清楚每一步，甚至写一个可以把整个搜索过程可视化的gui程序。就跟我之前弄的那个迷宫展示一样，那个还没展示每一步的过程。
:
: 把AI只当个搜索引擎用，那是亏大了，拿着个金刚钻当铁锹用

--发自 ismth(丝滑版)
--
FROM 112.50.54.*

【 在 ooolinux 的大作中提到: 】
: 实际上还是有点抽象的，不像图形动画演示那么清晰的
: --发自 ismth(丝滑版)

不要钱的gpt-oss随手写的，双向边权重显示有重叠，懒得改了，凑合看

prompt:

Create an interactive HTML illustrating the Floyd–Warshall algorithm for
finding shortest paths in a directed weighted graph with nonnegative edge
weights.

The page should include Start/Pause/Prev/Next/Reset buttons, and a speed slider.

The user enters an integer V, 5 <= V <= 10. The page generates the edges of a
graph with V vertices randomly, then runs the  Floyd–Warshall algorithm.
--
FROM 116.230.17.*
附件(18.4KB) Floyd-Warshall-gptosscloud.html

按照之前的prompt和你的第一点用免费的 chat.z.ai 写了版新的。
第二点算法算出来的是不是最短路径，这个是需要证明的。

【 在 ooolinux 的大作中提到: 】
: 你这个就是一般的弗洛伊德算法演示过程，有两个问题：
: 1、图里没有高亮显示每一次的路径，i、j、k节点分别是哪个，过程不清晰
: 2、三重循环后表格里的最短路径，是否就是*最终的*最短路径，从演示里看不出来，跟我看书的疑问是一样的
: ...................
--
FROM 124.64.22.*
附件(31.5KB) floyd.html

演示效果还可以，和书里分步骤的表格各有优点
k循环放在最外层起作用了，为啥放在最外层就是问题的关键
【 在 ArchLinux 的大作中提到: 】
: 按照之前的prompt和你的第一点用免费的 chat.z.ai 写了版新的。
: 第二点算法算出来的是不是最短路径，这个是需要证明的。
:
--
FROM 112.50.54.*

   里面两层循环是遍历每个点对。外面那个循环k指的是每加入1个新点k，然后i-k-j会
不会比i-j更小。

    所以显然啊



【 在 ooolinux 的大作中提到: 】
: void floyd() {
:     for (int k = 0; k < n; k++) {
:         for (int i = 0; i < n; i++) {
: ...................
--
FROM 61.131.65.*