c# - 复杂的 C# Linq 算法-6ren

c# - 复杂的 C# Linq 算法

转载作者：塔克拉玛干更新时间：2023-11-03 02:59:53

29

4

<分区>

我有一个 C# 问题要解决。我正在创建一个可以确定最短路线的应用程序。有一个港口网络，该方法需要计算出最快的路线。

我的方法已经走到这一步了，但似乎我在复制代码，可能的路线可能会永远持续下去。有没有人知道更好的方法来测试所有可能的旅程，以便我能够计算出最短的旅程？

 public int ShortestJourneyTime(string startPort, string endPort)
    {
        int shortJourneyTime = 0;
        var possStartRoutes = RouteData.Where(p => p.Key[0] == startPort);

        if (possStartRoutes.Count() <= 0)
            throw new InvalidOperationException(string.Format("{0} : Start port is invalid", startPort));

        foreach (var p in possStartRoutes)
        {
            int currentJourneyTime = p.Value;

            var possRoutes2 = RouteData.Where(p2 => p2.Key[0] == p.Key[1]);

            foreach (var p2 in possRoutes2)
            {
                if (p2.Key[1] == endPort)
                {
                    currentJourneyTime += p2.Value;
                    if (shortJourneyTime > currentJourneyTime || shortJourneyTime == 0)
                        shortJourneyTime = currentJourneyTime;
                }
                else
                {
                    var possRoutes3 = RouteData.Where(p3 => p3.Key[0] == p2.Key[1]);
                }
            }
        }

        return shortJourneyTime;
    }

端口数据存储如下

  Dictionary<List<string>, int>  testData = new Dictionary<List<string>, int>();

        List<string> routeOne = new List<string>() { "Buenos Aires", "New York" };
        testData.Add(routeOne, 6);

29

4

0

文章推荐： arrays - 如何使用元素值除以数组总和的概率返回元素的索引

文章推荐： java - 如何在 Spring 中将 RequestHeader 转换为自定义对象

文章推荐： java - 两个不同的 Class 实例给出相同的 hashCode

文章推荐： python - 如何在 Python 中拉伸(stretch) float 列表？

linq - Linq 的多重区分
给出数据库表中的以下信息: Col 1, Col2, Col3 1 , x , G 1 , y , H 2 , z , J 2 , a , K 2 , a
linq - linq 的缺点
linq 的一般缺点是什么。最佳答案刚开始使用时可能很难理解延迟执行可以将错误与其原因(在时间方面)分开进程外 LINQ(例如 LINQ to SQL)总是有点漏洞百出的抽象——你需要知道什么
linq - LINQ Where 子句是否尊重订单？
当我使用 LINQ Where 子句时，返回的项目列表是否遵循它们在原始列表中的顺序？最佳答案这取决于被查询的集合如何拥有它的 GetEnumerator被执行。如 GetEnumerator按照
linq - LINQ 连接中等号的左侧和右侧有什么区别
在 Linq 中进行连接时，例如 from c in customers join x in somelistofcustomers on x.Id equals c.Id 你会得到错误 x is n
linq - 构建动态 LINQ？
我正在使用 LINQ 来查询数据。考虑用户只想报告 3 个字段中的 1 个的情况？ (见下文) 谁能告诉我如何动态构建查询？谢谢 DD var query = from cl in db.t
linq - LINQ 中的条件多字段搜索和过滤
假设我们有下表: Person: PersonID, Name, Age, Gender 并且我们提供了一个搜索功能，允许用户根据名称来搜索表。和/或年龄。编写 SQL(或 LI
linq - LINQ:检查两个列表是否相同
这应该很容易。我要检查两个列表是否相同，因为它们包含所有相同的元素，顺序不重要。重复的元素被认为是相等的，即new[]{1,2,2}与new[]{2,1}相同最佳答案 var same = li
linq - LINQ for LIKE查询数组元素
假设我有一个数组，我想对varchar进行LINQ查询，该查询返回在varchar中任何位置具有数组元素的任何记录。这样的事情会很甜蜜。 string[] industries = { "airli
linq - LINQ 可以按列索引排序吗？
我正在努力寻找 LINQ orderby 示例，其中数据按列索引排序。这是可能的吗？谢谢最佳答案 LINQ 中没有列这样的概念，只有字段和属性。您的意思可能是在您创建的匿名类型中指定属性的索引:
linq - LinQ 中的动态列名
我有一个类项目。 class Item{ public int Id { get; set; } public DateTime CreatedDate { get;
linq - 需要一个简单的 linq
我有一张 table 叫做产品。我想获取 productID 为 2 OR 6 OR 9 的所有产品 SQL 是:Select * from products where productID=2 OR
linq - 不区分大小写的包含动态 Linq
使用时 Contains对于 Linq-to-objects 上的动态 Linq，搜索区分大小写。我希望能够搜索不区分大小写的(如 Linq-to-sql，因为 SQL 服务器默认执行此操作)。就像
linq - Linq 中的子查询
有人能告诉我如何将此查询转换为 linq 吗？ SELECT dpr_ts ,dpr_close ,nvl((SELECT pay.pay_dividend
linq - Linq to Entities中的动态where子句
我正在使用linq to实体(EF)。我有一个采用4个字符串参数的构造函数。根据什么参数不为null，我必须构建linq查询。我可以使用if else语句，但是在这种情况下，我还有其他带有10个参数
linq - Linq `Where` 子句查询结果是否可以根据查询是延迟执行还是非延迟执行而有所不同？
下面是我的代码的简化版本。我希望 p1和 p2是平等的，还有p1_after和 p2_after是相等的，因为 GetPerson1() 之间的唯一区别是和 GetPerson2()是 .ToList
linq - 为什么以及何时使用 LINQ？
关闭。这个问题是opinion-based .它目前不接受答案。想改善这个问题吗？更新问题，以便可以通过 editing this post 用事实和引文回答问题. 7年前关闭。 Improve t
linq - linq 与 linq 到 sql 不同吗？
我看到一些代码是 linq 用于遍历 c# 中的字典对象。我认为 linq 只是用于 linq 到 sql 的数据库。提到的代码中使用的 linq 是一个选择类型的语句，只是没有数据库。有没有 li
linq - LINQ to SQL有什么优势？
我刚刚开始在一个中型项目中使用LINQ to SQL，并且想加深我对L2S提供的优势的理解。我看到的一个缺点是它增加了另一层代码，我的理解是，它的性能比使用存储过程和ADO.Net慢。似乎调试也可能
bindable-linq - 可绑定(bind) LINQ 与连续 LINQ
可绑定(bind) LINQ 和连续 LINQ 之间的主要区别是什么？ •可绑定(bind)LINQ:www.codeplex.com/bindablelinq • 连续 LINQ:www.codep
linq - Linq 中的全文搜索
Linq 中没有内置全文搜索，而且似乎没有很多关于该主题的帖子，所以我玩了一下，并为我的实用类想出了这个方法: public static IEnumerable GenericFullTextSea

首页

博学

6Ren·AI

商城

c# - 复杂的 C# Linq 算法