āĻāĻāĻŋ Satsuma .NET āĻā§āĻ°āĻžāĻĢ āĻ˛āĻžāĻāĻŦā§āĻ°ā§āĻ°āĻŋ āĻ¨āĻžāĻŽā§ āĻāĻāĻāĻŋ āĻ˛āĻŋāĻ¨āĻžāĻā§āĻ¸ āĻ ā§āĻ¯āĻžāĻĒ āĻ¯āĻžāĻ° āĻ¸āĻ°ā§āĻŦāĻļā§āĻˇ āĻĒā§āĻ°āĻāĻžāĻļāĻāĻŋ Satsuma_0.6beta_bin+src+doc.zip āĻšāĻŋāĻ¸āĻžāĻŦā§ āĻĄāĻžāĻāĻ¨āĻ˛ā§āĻĄ āĻāĻ°āĻž āĻ¯ā§āĻ¤ā§ āĻĒāĻžāĻ°ā§āĨ¤ āĻāĻāĻŋ āĻāĻ¯āĻŧāĻžāĻ°ā§āĻāĻ¸ā§āĻā§āĻļāĻ¨ā§āĻ° āĻāĻ¨ā§āĻ¯ āĻŦāĻŋāĻ¨āĻžāĻŽā§āĻ˛ā§āĻ¯ā§āĻ° āĻšā§āĻ¸ā§āĻāĻŋāĻ āĻĒā§āĻ°āĻĻāĻžāĻ¨āĻāĻžāĻ°ā§ OnWorks-āĻ āĻ āĻ¨āĻ˛āĻžāĻāĻ¨ā§ āĻāĻžāĻ˛āĻžāĻ¨ā§ āĻ¯ā§āĻ¤ā§ āĻĒāĻžāĻ°ā§āĨ¤
āĻ āĻ¨āĻāĻ¯āĻŧāĻžāĻ°ā§āĻāĻ¸ āĻ¸āĻš Satsuma .NET Graph Library āĻ¨āĻžāĻŽā§āĻ° āĻāĻ āĻ ā§āĻ¯āĻžāĻĒāĻāĻŋ āĻŦāĻŋāĻ¨āĻžāĻŽā§āĻ˛ā§āĻ¯ā§ āĻ āĻ¨āĻ˛āĻžāĻāĻ¨ā§ āĻĄāĻžāĻāĻ¨āĻ˛ā§āĻĄ āĻāĻ°ā§āĻ¨ āĻāĻŦāĻ āĻāĻžāĻ˛āĻžāĻ¨āĨ¤
āĻāĻ āĻ ā§āĻ¯āĻžāĻĒāĻāĻŋ āĻāĻžāĻ˛āĻžāĻ¨ā§āĻ° āĻāĻ¨ā§āĻ¯ āĻāĻ āĻ¨āĻŋāĻ°ā§āĻĻā§āĻļāĻžāĻŦāĻ˛ā§ āĻ āĻ¨ā§āĻ¸āĻ°āĻŖ āĻāĻ°ā§āĻ¨:
- 1. āĻāĻĒāĻ¨āĻžāĻ° āĻĒāĻŋāĻ¸āĻŋāĻ¤ā§ āĻāĻ āĻ ā§āĻ¯āĻžāĻĒā§āĻ˛āĻŋāĻā§āĻļāĻ¨āĻāĻŋ āĻĄāĻžāĻāĻ¨āĻ˛ā§āĻĄ āĻāĻ°ā§āĻ¨ā§ˇ
- 2. āĻāĻŽāĻžāĻĻā§āĻ° āĻĢāĻžāĻāĻ˛ āĻŽā§āĻ¯āĻžāĻ¨ā§āĻāĻžāĻ°ā§ āĻĒā§āĻ°āĻŦā§āĻļ āĻāĻ°ā§āĻ¨ https://www.onworks.net/myfiles.php?username=XXXXX āĻāĻĒāĻ¨āĻŋ āĻ¯ā§ āĻāĻāĻāĻžāĻ°āĻ¨ā§āĻŽ āĻāĻžāĻ¨āĨ¤
- 3. āĻāĻ āĻ§āĻ°āĻ¨ā§āĻ° āĻĢāĻžāĻāĻ˛ āĻŽā§āĻ¯āĻžāĻ¨ā§āĻāĻžāĻ°ā§ āĻāĻ āĻ ā§āĻ¯āĻžāĻĒā§āĻ˛āĻŋāĻā§āĻļāĻ¨āĻāĻŋ āĻāĻĒāĻ˛ā§āĻĄ āĻāĻ°ā§āĻ¨āĨ¤
- 4. āĻāĻ āĻāĻ¯āĻŧā§āĻŦāĻ¸āĻžāĻāĻ āĻĨā§āĻā§ OnWorks Linux āĻ āĻ¨āĻ˛āĻžāĻāĻ¨ āĻŦāĻž Windows āĻ āĻ¨āĻ˛āĻžāĻāĻ¨ āĻāĻŽā§āĻ˛ā§āĻāĻ° āĻŦāĻž MACOS āĻ āĻ¨āĻ˛āĻžāĻāĻ¨ āĻāĻŽā§āĻ˛ā§āĻāĻ° āĻļā§āĻ°ā§ āĻāĻ°ā§āĻ¨āĨ¤
- 5. OnWorks Linux OS āĻĨā§āĻā§ āĻāĻĒāĻ¨āĻŋ āĻāĻāĻŽāĻžāĻ¤ā§āĻ° āĻļā§āĻ°ā§ āĻāĻ°ā§āĻā§āĻ¨, āĻāĻŽāĻžāĻĻā§āĻ° āĻĢāĻžāĻāĻ˛ āĻŽā§āĻ¯āĻžāĻ¨ā§āĻāĻžāĻ°ā§ āĻ¯āĻžāĻ¨ https://www.onworks.net/myfiles.php?username=XXXXX āĻāĻĒāĻ¨āĻžāĻ° āĻĒāĻāĻ¨ā§āĻĻā§āĻ° āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ°āĻāĻžāĻ°ā§āĻ° āĻ¨āĻžāĻŽ āĻ¸āĻšāĨ¤
- 6. āĻ ā§āĻ¯āĻžāĻĒā§āĻ˛āĻŋāĻā§āĻļāĻ¨āĻāĻŋ āĻĄāĻžāĻāĻ¨āĻ˛ā§āĻĄ āĻāĻ°ā§āĻ¨, āĻāĻāĻŋ āĻāĻ¨āĻ¸ā§āĻāĻ˛ āĻāĻ°ā§āĻ¨ āĻāĻŦāĻ āĻāĻāĻŋ āĻāĻžāĻ˛āĻžāĻ¨āĨ¤
āĻ¸āĻžāĻ¤āĻ¸ā§āĻŽāĻž āĻĄāĻ āĻ¨ā§āĻ āĻā§āĻ°āĻžāĻĢ āĻ˛āĻžāĻāĻŦā§āĻ°ā§āĻ°āĻŋ
Ad
āĻŦāĻ°ā§āĻŖāĻ¨āĻžāĻ
Satsuma āĻšāĻ˛ .NET-āĻāĻ° āĻāĻ¨ā§āĻ¯ āĻāĻāĻāĻŋ āĻā§āĻ°āĻžāĻĢ āĻ˛āĻžāĻāĻŦā§āĻ°ā§āĻ°āĻŋ, C# āĻ āĻ˛ā§āĻāĻžāĨ¤ Satsuma āĻšāĻ˛ āĻāĻāĻāĻŋ āĻ¸āĻšāĻā§ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ°āĻ¯ā§āĻā§āĻ¯ āĻāĻŦāĻ āĻ¨āĻŽāĻ¨ā§āĻ¯āĻŧ āĻ˛āĻžāĻāĻŦā§āĻ°ā§āĻ°āĻŋ, āĻ¯āĻž āĻ¸āĻŽāĻ¸ā§āĻ¤ āĻĒā§āĻ°āĻ¯āĻŧā§āĻāĻ¨ā§āĻ¯āĻŧ āĻā§āĻ°āĻžāĻĢ āĻ¸ā§āĻā§āĻ°āĻžāĻāĻāĻžāĻ° āĻāĻŦāĻ āĻĻā§āĻ°ā§āĻ¤āĻ¤āĻŽ āĻ¸āĻŽā§āĻāĻžāĻŦā§āĻ¯ āĻā§āĻ°āĻžāĻĢ āĻ ā§āĻ¯āĻžāĻ˛āĻāĻ°āĻŋāĻĻāĻŽ āĻĒā§āĻ°āĻ¯āĻŧā§āĻ āĻāĻ°ā§āĨ¤āĻĄāĻā§āĻŽā§āĻ¨ā§āĻā§āĻļāĻ¨: http://satsumagraph.sourceforge.net/
āĻ¸āĻžāĻ¤āĻ¸ā§āĻŽāĻž āĻāĻāĻāĻŋ āĻāĻžāĻ°ā§āĻāĻŋāĻ āĻ˛āĻžāĻāĻŦā§āĻ°ā§āĻ°āĻŋ āĻ¨āĻ¯āĻŧāĨ¤ āĻāĻāĻžāĻ¨ā§ āĻāĻžāĻŖāĻŋāĻ¤āĻŋāĻ āĻ āĻ°ā§āĻĨā§ 'āĻā§āĻ°āĻžāĻĢ' āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°āĻž āĻšāĻ¯āĻŧā§āĻā§ (āĻ¯ā§āĻŽāĻ¨ āĻāĻ°ā§āĻāĻ¸ā§āĻ° āĻ¸āĻžāĻĨā§ āĻ¸āĻāĻ¯ā§āĻā§āĻ¤ āĻ¨ā§āĻĄ)āĨ¤
āĻ¸āĻžāĻ¤āĻ¸ā§āĻŽāĻž zlib āĻ˛āĻžāĻāĻ¸ā§āĻ¨ā§āĻ¸ā§āĻ° āĻ āĻ§ā§āĻ¨ā§ āĻŽā§āĻā§āĻ¤āĻŋ āĻĒā§āĻ¯āĻŧā§āĻā§āĨ¤ āĻāĻ āĻ˛āĻžāĻāĻ¸ā§āĻ¨ā§āĻ¸āĻāĻŋ āĻā§āĻŦāĻ āĻ āĻ¨ā§āĻŽā§āĻĻāĻ¨āĻ¯ā§āĻā§āĻ¯ āĻāĻŦāĻ āĻāĻĒāĻ¨āĻžāĻā§ āĻŦā§āĻ¯āĻā§āĻ¤āĻŋāĻāĻ¤ āĻāĻŦāĻ āĻŦāĻžāĻŖāĻŋāĻā§āĻ¯āĻŋāĻ āĻāĻāĻ¯āĻŧ āĻāĻĻā§āĻĻā§āĻļā§āĻ¯ā§āĻ āĻ¸āĻžāĻ¤āĻ¸ā§āĻŽāĻž āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°āĻžāĻ° āĻ āĻ¨ā§āĻŽāĻ¤āĻŋ āĻĻā§āĻ¯āĻŧāĨ¤
āĻŦā§āĻļāĻŋāĻˇā§āĻā§āĻ¯
- Dfs āĻāĻŦāĻ āĻŽā§āĻ˛āĻŋāĻ āĻ¸āĻāĻ¯ā§āĻ āĻ ā§āĻ¯āĻžāĻ˛āĻāĻ°āĻŋāĻĻāĻŽ
- āĻĒāĻĨ āĻā§āĻāĻāĻž (Bfs, Dijkstra, Bellman-Ford, A*)
- āĻŦāĻŋāĻ¸ā§āĻ¤ā§āĻ¤ āĻŦāĻ¨ (āĻā§āĻ°ā§āĻ¸āĻāĻžāĻ˛, āĻĒā§āĻ°āĻŋāĻŽ)
- āĻā§āĻ°āĻžāĻĢ āĻ ā§āĻ¯āĻžāĻĄāĻžāĻĒā§āĻāĻ°: āĻā§āĻ˛āĻžāĻ¸ āĻ¯āĻž āĻ¸āĻžāĻŽāĻ¯āĻŧāĻŋāĻāĻāĻžāĻŦā§ āĻā§āĻ°āĻžāĻĢ āĻĒāĻ°āĻŋāĻŦāĻ°ā§āĻ¤āĻ¨ āĻāĻ°ā§ (āĻāĻ¨ā§āĻā§āĻ°āĻžāĻā§āĻ āĻ¨ā§āĻĄ, āĻāĻāĻāĻŋ āĻ¸āĻžāĻŦāĻā§āĻ°āĻžāĻĢ/āĻ¸ā§āĻĒāĻžāĻ°āĻā§āĻ°āĻžāĻĢ, āĻŦāĻŋāĻĒāĻ°ā§āĻ¤ āĻāĻ°ā§āĻāĻ¸, āĻāĻ¨āĻĄāĻžāĻāĻ°ā§āĻā§āĻ āĻāĻ°ā§āĻāĻ¸ āĻāĻ¤ā§āĻ¯āĻžāĻĻāĻŋ)
- āĻ¸āĻžāĻ°ā§āĻā§āĻ˛ā§āĻļāĻ¨ (āĻĒā§āĻ°āĻŋāĻĢā§āĻ˛ā§ āĻ ā§āĻ¯āĻžāĻ˛āĻāĻ°āĻŋāĻĻāĻŽā§āĻ° āĻ¸āĻžāĻĨā§ āĻ¸āĻ°ā§āĻŦāĻžāĻ§āĻŋāĻ āĻĒā§āĻ°āĻŦāĻžāĻš, āĻ¨ā§āĻāĻāĻ¯āĻŧāĻžāĻ°ā§āĻ āĻ¸āĻŋāĻŽāĻĒā§āĻ˛ā§āĻā§āĻ¸ āĻĒāĻĻā§āĻ§āĻ¤āĻŋāĻ° āĻ¸āĻžāĻĨā§ āĻ¸āĻ°ā§āĻŦāĻ¨āĻŋāĻŽā§āĻ¨ āĻāĻ°āĻ āĻ¸āĻā§āĻāĻžāĻ˛āĻ¨)
- āĻĻā§āĻŦāĻŋāĻĒāĻā§āĻˇā§āĻ¯āĻŧ āĻā§āĻ°āĻžāĻĢā§ āĻŽāĻŋāĻ˛ (āĻ¸āĻ°ā§āĻŦā§āĻā§āĻ āĻŽāĻŋāĻ˛, āĻ¸āĻ°ā§āĻŦāĻ¨āĻŋāĻŽā§āĻ¨ āĻāĻ°āĻ āĻŽāĻŋāĻ˛)
- TSP āĻ¸āĻŽāĻžāĻ§āĻžāĻ¨āĻāĻžāĻ°ā§ (āĻ¸āĻ¨ā§āĻ¨āĻŋāĻŦā§āĻļ, āĻ¸āĻŦāĻā§āĻ¯āĻŧā§ āĻ¸āĻ¸ā§āĻ¤āĻž āĻ˛āĻŋāĻā§āĻ, 2-OPT)
- I/O: āĻā§āĻ°āĻžāĻĢ āĻ˛ā§āĻĄ āĻāĻ°āĻž/āĻ¸āĻāĻ°āĻā§āĻˇāĻŖ āĻāĻ°āĻž āĻšāĻā§āĻā§
- āĻā§āĻ°āĻžāĻĢ āĻ āĻā§āĻāĻ¨
āĻĒāĻžāĻ āĻāĻŦāĻ°ā§āĻ
āĻ¤āĻĨā§āĻ¯ āĻĒā§āĻ°āĻ¯ā§āĻā§āĻ¤āĻŋ, āĻŦāĻŋāĻā§āĻāĻžāĻ¨/āĻāĻŦā§āĻˇāĻŖāĻž
āĻĒā§āĻ°ā§āĻā§āĻ°āĻžāĻŽāĻŋāĻ āĻāĻžāĻˇāĻž
C#, āĻāĻŋāĻā§āĻ¯ā§āĻ¯āĻŧāĻžāĻ˛ āĻŦā§āĻ¸āĻŋāĻ .NET
āĻāĻāĻŋ āĻāĻāĻāĻŋ āĻ ā§āĻ¯āĻžāĻĒā§āĻ˛āĻŋāĻā§āĻļāĻ¨ āĻ¯āĻž https://sourceforge.net/projects/satsumagraph/ āĻĨā§āĻā§āĻ āĻāĻ¨āĻž āĻ¯ā§āĻ¤ā§ āĻĒāĻžāĻ°ā§āĨ¤ āĻāĻŽāĻžāĻĻā§āĻ° āĻŦāĻŋāĻ¨āĻžāĻŽā§āĻ˛ā§āĻ¯ā§āĻ° āĻ āĻĒāĻžāĻ°ā§āĻāĻŋāĻ āĻ¸āĻŋāĻ¸ā§āĻā§āĻŽāĻā§āĻ˛āĻŋāĻ° āĻŽāĻ§ā§āĻ¯ā§ āĻāĻāĻāĻŋ āĻĨā§āĻā§ āĻ¸āĻŦāĻā§āĻ¯āĻŧā§ āĻ¸āĻšāĻ āĻāĻĒāĻžāĻ¯āĻŧā§ āĻ āĻ¨āĻ˛āĻžāĻāĻ¨ā§ āĻāĻžāĻ˛āĻžāĻ¨ā§āĻ° āĻāĻ¨ā§āĻ¯ āĻāĻāĻŋ OnWorks-āĻ āĻšā§āĻ¸ā§āĻ āĻāĻ°āĻž āĻšāĻ¯āĻŧā§āĻā§āĨ¤