70 lines
2.2 KiB
C#
70 lines
2.2 KiB
C#
using System;
|
|
using System.Collections.Generic;
|
|
using System.Linq;
|
|
using System.Text;
|
|
using System.Threading.Tasks;
|
|
using JNPF.Templates;
|
|
using Microsoft.AspNetCore.Mvc;
|
|
using NPOI.SS.Formula.Functions;
|
|
using Spire.Doc;
|
|
using Tnb.WarehouseMgr.Entities;
|
|
|
|
namespace Tnb.WarehouseMgr
|
|
{
|
|
/// <summary>
|
|
/// 动态规划类
|
|
/// </summary>
|
|
public class Dp
|
|
{
|
|
private const int Max = int.MaxValue;
|
|
private int Min = int.MaxValue;
|
|
private int Deep = 0;
|
|
/// <summary>
|
|
/// 动态规划函数
|
|
/// </summary>
|
|
/// <param name="roads"></param>
|
|
/// <param name="sPointId"></param>
|
|
/// <param name="ePointId"></param>
|
|
/// <returns></returns>
|
|
public void DpFunc(List<WmsRoad> roads, List<WmsRoad> subRoads, List<string> pointIds, Dictionary<string, bool> isVisited, string sPointId, string ePointId)
|
|
{
|
|
Deep++;
|
|
|
|
var sRoads = roads.FindAll(x => x.startpoint_id == sPointId).ToList();
|
|
var sRoads_EPointIds = sRoads.Select(x => x.endpoint_id).ToList();
|
|
|
|
if (!isVisited[sPointId])
|
|
{
|
|
Console.WriteLine($"code={roads.Find(x => x.startpoint_id == sPointId).startpoint_code}");
|
|
pointIds.Add(sPointId);
|
|
}
|
|
var eSubRoads = sRoads.FindAll(x => x.endpoint_id == ePointId);
|
|
if (eSubRoads?.Count > 0)
|
|
{
|
|
pointIds.Add(ePointId);
|
|
Console.WriteLine($"Deep={Deep}");
|
|
foreach (var kvp in isVisited)
|
|
{
|
|
isVisited[kvp.Key] = true;
|
|
}
|
|
return;
|
|
}
|
|
|
|
subRoads = roads.FindAll(x => sRoads_EPointIds.Contains(x.startpoint_id)).ToList();
|
|
if (subRoads?.Count > 0 && !isVisited[sPointId])
|
|
{
|
|
isVisited[sPointId] = true;
|
|
for (int i = 0; i < subRoads.Count; i++)
|
|
{
|
|
var sIdx = subRoads[i].startpoint_id;
|
|
if (!isVisited[sIdx])
|
|
{
|
|
DpFunc(roads, subRoads, pointIds, isVisited, sIdx, ePointId);
|
|
}
|
|
}
|
|
|
|
}
|
|
}
|
|
}
|
|
}
|