用vs c# 编程，求多式联运网络中的最短路径。
图是简单图，两点之间只有一条边，边上带有三个权值（运输费用，时间，时间方差）还规定了运输方式；节点也带有三个权值（中转费用，时间，方差）；求最短路径
目标函数为 a1*费用+a2*时间+a3*方差，a1+a2+a3=1
求各位大神帮帮忙，我数据库能调用，但是就是算法不会弄啊！！
所有的金币了。。
Dijkstra算法解决最短路, c#编程代码
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-10-14 07:50回答 1 已采纳 这篇文章讲的很详细，请看：最短路之Dijkstra+堆优化（单源最短路）
- 2022-05-15 15:37回答 1 已采纳 可以参考一下 C语言——最短路径问题（Dijkstra算法）_秋米姐姐的博客-CSDN博客_c语言求最短路径 C语言——最短路径问题（Dij
- 2021-08-27 21:56回答 1 已采纳 邻接表你可以理解为多个链表，每个链表的头是一个节点，而你添加一条边add（a,b,c）相当于给a增添一个出度b长度为c，而 next[a]中储存的是就是a所有的出度的地址，next存储的是下一个出度的
- 2022-09-20 17:11用C#语言编写的用dijkstra算法求两点间的最短路径
- 2023-03-01 21:33回答 1 已采纳 用Dijkstra算法求从顶点0出发的最短路径。简单来说，就是从起点开始，不断地选取未访问的距离起点最近的顶点，并更新该顶点到其他顶点的距离。这样不断执行直到所有顶点都被访问过，得到起点到各个顶点的最
- 2022-05-05 17:49回答 2 已采纳 段错误一般是数组下标越界或者指针没有正确指向或没有分配空间参考代码 #include<bits/stdc++.h> using namespace std; struct Node {
- 2022-06-17 11:54回答 2 已采纳 迪杰斯特拉算法（Dijkstra）证明_肥宅_Sean的博客-CSDN博客_迪杰斯特拉算法证明 首先，这篇文章是在讲《图论》时候写文章（所
- 2018-05-03 09:52c#写了一个最短路算法，希望能够对他人有用.......................................................................................................................
- 2022-02-14 11:56回答 2 已采纳 单源即一个出发点到其他各点的距离多源即计算所有出发点到各点的距离两种算法本质上都是计算点到点的最短距离，只是一个一次只能算一个点，一个一次计算全部点，如果前者加上循环就和后者在结果上没有区别了
- 2023-03-16 15:14回答 3 已采纳 基于最新版ChatGPT4的回答，望采纳!!!有其他问题也可以询问我哦、”(最新版更智能，功能更加强大) 为了解决这个问题，我们需要修改Dijkstra算法，使其最大化概率乘积而不是最小化权重和。我们
- 2022-03-14 20:07回答 1 已采纳 不行。因为各种路径的 步数并不一定相同。所有边权值加正数，只有在各种路径步数相同的情况下才可行。求带负权值边的单源最短路径可以用贝尔曼-福特算法。
- 2022-05-04 16:13如如水，的博客 using System; using System.Collections....namespace 最短路 { class Program { static void Main(string[] args) { Console.WriteLine("图(Graph)是由顶点(Vertex)和边(Edge)组成,下面程序演示最短路径...");.
- 2017-04-18 01:19回答 5 已采纳 可以有偿啊，大神快来啊 , 即从单个源点出发, ... HDU1535——...
- 2022-04-09 19:01junlaii的博客 WriteLine("顶点1到各顶点最短距离的结果"); WriteLine("============================================"); for (j = 1; j (0); j++) { WriteLine("顶点1到顶点" + j + "的最短距离= " + cost[j]); } } public ...
- 2009-06-16 17:04Dijkstra 最短路算法 C#实现的
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
- ¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站
- ¥50 成都蓉城足球俱乐部小程序抢票
- ¥15 yolov7训练自己的数据集
- ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)（相关搜索：51单片机|单片机|测试代码）
- ¥15 电力市场出清matlab yalmip kkt 双层优化问题
- ¥30 ros小车路径规划实现不了，如何解决？(操作系统-ubuntu)
- ¥20 matlab yalmip kkt 双层优化问题