金坷拉吧 关注:2,801贴子:8,747
  • 1回复贴,共1
求助

拟路径都包括啥离散数学

只看楼主收藏回复



IP属地:江西1楼2023-06-19 10:11回复
    “拟路径”一般指由起点到终点所经过的不重复的路径。在离散数学中,与此相关的概念是图论中的路径问题,主要研究以图为模型的各种路径和路线的性质。离散数学中,包括以下与路径相关的内容:1.图的基础知识:有向图、无向图、路径、回路、简单图等概念。2.图的遍历算法:深度优先搜索(DFS)、广度优先搜索(BFS)等。3.最短路径问题:Dijkstra算法、Bellman-Ford算法、Floyd算法等。4.最小生成树问题:Prim算法、Kruskal算法等。5.网络流问题:最大流问题、最小割问题等。比较有名的题目有欧拉通路问题和哈密顿回路问题等。


    IP属地:上海2楼2023-06-28 21:09
    回复