神经网络能否不失一般性地解图的最短路径问题?

(图取自莫烦python)<br>

解最短路径问题,我看了一些网上的例子,多是训练DQN能够在某一特定图中找到最短路径(如图,在这个特定图中学习如何绕过黑点到达黄点)

这种训练,相当于特定图的拓扑存储在了Q Matrix中,当图(环境)改变时则需要重新训练。
问题:请问神经网络能否不失一般性地解图的最短路径问题?也就是不依赖某种特定的图拓扑,每次输入图拓扑和起点终点,输出最优路径

1个回答

已找到,使用图网络模型可以实现。

hangvane123
故人千寻 回复jiuchongtiann: https://blog.csdn.net/hangvane123/article/details/85220460
大约 2 个月之前 回复
jiuchongtiann
jiuchongtiann 图网络模型可以吗?有没有具体的例子?
大约 2 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
一般数据的神经网络(小规模)
from skimage import io,transform import glob import os import tensorflow as tf import numpy as np import time #数据集地址 path='G:/record/tensorflow/花卉/flower_photos/' #模型保存地址 model_path='G:/record/tensor...
「神经网络」能否代替「决策树算法」?
这个问题可以从几个维度来分析。但先要说明决策树就是决策树,随机森林和xgboost的性能提升主要是来自于集成学习。所以,我们扩展一下题目把对比延伸到:单棵决策树,如比较常见的C4.5等以决策树为基模型的集成学习算法(Ensemble Tree),如随机森林,gradient boosting,和xgboost神经网络,包括各种深度和结构的网络我的看法是,单棵决策树的用途已经比较有限了,已经基本被集...
神经网络能否代替决策树算法?
两者是不同的应用场景。传统的机器学习比如SVM和树算法,要求数据是结构化数据,比如离散或者连续的好几个特征,特征通常都是数值类型,并且具有一定统计意义。要求数据的量也很小,著名的IRIS数据集就150条数据,波士顿房价数据集就506条数据神经网络这样的算法现在构成越来越深的网络,要求数据是非结构化数据,比如图片、语音、文字,其中的统计意义隐藏的非常深。
求解图的单源最短路径问题
问题一 void creatMGraph(int n,int e,MGraph *g,int edge[][MAXV]) { g=(MGraph*)malloc(sizeof(MGraph)); g-&gt;n=n;g-&gt;e=e; for(int i=0;i&lt;n;i++) for(int j=0;j&lt;n;j++) g-&gt;edges[i][j]=edge[i][...
最短路径问题 最短路径 dijkstra
最短路径问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28262    Accepted Submission(s): 8407 Problem Description 给你n个点,m条无向边,每条边都
用粒子群算法计算最短路径,一般用于车辆路径问题
用粒子群算法计算最短路径,一般用于车辆路径问题%------基本粒子群优化算法(Particle Swarm Optimization)----------- %------名称:基本粒子群优化算法(PSO) %------作用:求解优化问题 %------说明:全局性,并行性,高效的群体智能算法 %------------------------------------------------------------------ %------初始格式化--------------------------------------------------
限制图片大小,不失针
限制图片大小。rn不管图片是多大。rn 程序掉用时。都改为800*600rn不失针rnrn
最短路径、单源顶点最短路径问题、每对顶点最短路径问题问题
哪位高手能帮我解决一下?用C\C++实现,完整的源程序
神经网络进化能否改变机器学习?
神经网络进化通过筛选人工神经网络中的神经通路来模拟自然进化。神经进化将进化算法和人工神经网络结合起来,能像类似于地球上大脑进化的方式来训练系统。许多与机器学习相关的概念已经存在了几十年。然而,在过去的几年中,由于计算能力的巨大进步,研究人员才得以探索那些已经停滞不前的算法和方法。在人工智能领域,有一个概念突然引起了人们的注意:神经进化。这种方法通过筛选人工神经网络中的神经通路来模拟自然进化。通过突
不失真的图片缩放
NULL 博文链接:https://sunnymoon.iteye.com/blog/549989
IIS间歇性地打不开
服务器运行良好,但是我布署了一个上传程序upload 程序后,这个upload总是打不开,rn症状如下rn1 偶而性的打不开,一般重启这个网站就可以了,但不知何将又将一样,或自动过一段时间又自动好了rn2.打不开时 这台服务器上的其实 网站打得开rn3 打不开时 这台服务器的CPU战胜正常rn4 打不开时 用远程桌面连接到服务器,在服务器本地又可以打开rn老恼火呀
UE4之不失比例的贴图
新建材质 在细节中调成 链接一个基本材质,然后吧不透明调成1 就完成了 然后拖拽到关卡中去就好了
最短路径最短路径最短路径
最短路径啊呼呼湖花海爱看哦家具i及oak卡机骄傲交接才奇偶经常哦撒娇哦i就死哦
不失真的图片浏览软件
不论放大多少倍也很清楚,比市面的任意一个软件都好用
最短路径问题
Think 求 最短 路径问题。。 第一想到的就是 Floyd 算法, 所以就尝试做了次。Problem Description 平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。 Input 第1行为整数n。
最短路径的问题
/*问一道2000高程的考试题rnrn题目如下:rn 设某城市有n个车站,并有m条公交线路连接这些车站,设这些公交车都是单向的,这n个车站被顺序编号为0至n-1. 本程序,输入该城市的公交线路数、车站个数,以及各公交线路上的各站编号,求得从站0出发乘公交车至站n-1的最少换车次数.rn 程序利用输入信息构建一张有向图G(用邻接矩阵g表示),有向图的顶点是车站,若有某条公交线路经i站能到达j站,就在顶点i到顶点j之间设置一条权为1的有向边.如是这样,从站点x至站点y的最少上车次数便对应图G中从点x至点y的最短路径长度.而程序要求的换车次数就是上车次数减1.rn rn标准的解答已经写在程序里面的rn*/rnrn#include rn#define M 20rn#define N 50rnrnint a[N+1];rnint g[N][N];rnint dist[N];rnint m,n;rnrnvoid buildG()rnrn int i,j,k,sc,dd;rn printf("输入公交线路数,公交站数\n");rn scanf("%d%d",&m,&n);rn for(i=0;i=0&&dd=0;k++)rn for(j=0;j0&&(k==-1||dist[j]=0&&g[k][j]==1&&(dist[j]==0||-dist[k]+10?j-1:-1;rnrnrnvoid main()rnrn int t;rn buildG();rn if((t=minLen())<0) rn printf("无解!\n");rn else rn printf("从0号站到%d站需换车%d次",n-1,t);rnrnrnrn/*问题一:见minLen函数中的注释rn 为什么在该处要使dist[0]=1,而不是0?rn 若此处为1,则会造成以下的k=0(do循环中的第一个for循环)rn 而且在第二个循环,也就是调整经过k站到达其余各站的上车次数的循环的if判断条件中的rn g[k][j]实际上就是g[0][j],而这已经在最开始赋值过了rn 这好象又会造成调整无效rn 从而在第二轮循环中寻找下一个最少上车次数的站(do循环中的第一个for循环)中的rn dist[j]>0&&(k==-1||dist[j]
hdu 3790 最短路径问题 (最短路径问题)
Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。Input 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为0时输入结束。 (1#incl
最短路径问题!!
给出递归算法求图中所有顶点间最小路径?
相关热词 c# 标准差 计算 c#siki第五季 c#入门推荐书 c# 解码海康数据流 c# xml的遍历循环 c# 取 查看源码没有的 c#解决高并发 委托 c#日期转化为字符串 c# 显示问号 c# 字典对象池