ืืื ืืขื ืึทืจืืืงื, ืืื ืืืขื ืืขืจืฆืืืื ืืืจ ืืืขืื DAG (ืืืจืขืงืืขื ืึทืกืืงืืืง ืืจืึทืคืืง) ืืื ืืืึทื ืึทืคึผืืึทืงืืืฉืึทื ืืื ืคืื ืื ืืขืจืืขืืืืื ืืขืืืฉืขืจื, ืืื ืืืจ ืืืขืื ืคืึทืจืืืืึทืื ืขืก ืืื ืืืึธืงืืฉืืื.
DAG ืืื ืืึธืจื ืืฉื ื ืืึท ืืื ืืขืจ ืืืขืื ืคืื ืงืจืืคึผืืึธืงืืจืจืขื ืกื. ืืืจ ืงืขื ืืึธืื ืืขืืขืจื ืคืื ืขืก ืืื ืึท ืืืืืื ื ืฆื ืืืึทืงืืืืืืึทื ืกืงืึทืืึทืืืืืื ืคึผืจืึธืืืขืืก. ืึธืืขืจ ืืืึทื ื ืืืจ ืืืขืื ื ืืฉื ืจืขืื ืืืขืื ืกืงืึทืืึทืืืืืื, ืึธืืขืจ ืืืขืื ืืืึธืก ืืืื ืงืจืืคึผืืึธืงืืจืจืขื ืกื ืึทื ืืขืจืฉ ืคืื ืึทืืฅ ืึทื ืืขืจืฉ: ืืืกืขื ืืจืึทืืืืืืฉืึทื, ืคืขืื ืคืื ืื ืืขืจืืืืืขืจืื ืืื ืฆืขื ืืืจ ืงืขืื ืฉืืขื.
ืืื ืืืขื ืืืื ืืืืึทืื ืืืจ ืึทื DAG ืืื ืึทืงืฉืื ืืขืจ ืฆืขื ืืืจ ืงืขืื ืฉืืขืืืง ืืื ืขืก ืืขื ืขื ืงืืื ืื ืืขืจืืืืืขืจืื ืฆื ืึทืงืกืขืก ืื ืืขืืืฉืขืจ.
ืืื ืื ืืืึธืงืืฉืึทืื ืก ืืืจ ืืขื ืขื ืืึทืงืึทื ื ืืื, ื ืืฆืขืจืก ืืึธื ื ืื ืืึธืื ืืืจืขืงื ืึทืงืกืขืก ืฆื ืื ืืขืืืฉืขืจ ืืื. ืืืขื ืืืจ ืืืืื ืฆื ืืืืื ืึท ืืจืึทื ืกืึทืงืืืึธื ืฆื ืื ืืขืืืฉืขืจ, ืืืจ ืืึธืื ืฆื "ืคืจืขืื" ืื ืืืึธืง ืคึผืจืึธืืืฆืืจืขืจ (ืึทืงืึท "ืืืื ืขืจ") ืฆื ืืึธื ืืึธืก. ืขืก ืืขื ืขื ืื ืืืื ืขืจื ืืืึธืก ืืึทืฉืืืกื ืืืึธืก ืืจืึทื ืกืึทืงืืืึธื ืฆื ืืืืื ืฆื ืืขืจ ืืืืึทืืขืจ ืืืึธืง ืืื ืืืึธืก ื ืืฉื. ืขืก ืืขื ืขื ืื ืืืื ืขืจื ืืืึธืก ืืึธืื ืืืกืฉืืืกืืง ืึทืงืกืขืก ืฆื ืืืึทืงืก ืืื ืื ืจืขืื ืฆื ืืึทืฉืืืกื ืืืขืืขื ืก ืืจืึทื ืกืึทืงืืืึธื ืืืขื ืืืื ืื ืืขื ืืืขื ืคึฟืึทืจ ืื ืงืืืืฉืึทื ืืื ืื ืืขืืืฉืขืจ.
ืืืื ืขืจื ืืขื ืขื ืื ืืขืจืืืืืขืจืื ืฉืืืืขื ืืืง ืฆืืืืฉื ืืืจ ืืื ืื ืคืื ืื ืืขืจืืขืืืืื ืืขืืืฉืขืจ.
ืืื ืคืืจ, ืืืืฉืึทืืืึทืื ืึท ืงืืืื ื ืืืขืจ ืคืื ืืืื ืขืจ ืคึผืึธืึธืืก ืงืึธื ืืจืึธื ืืขืจ ืืื ืืึทืื ืคืื ืื ื ืขืฅ ืก ืงืึทืืคึผืืืืื ื ืืึทืื. ืคึฟืึทืจ ืืืืงืึธืื ืืึธืก ืืขื ืขื ืคืืจ ืคึผืึธืึธืืก, ืคึฟืึทืจ ืขืืืขืจืขืื - ืฆืืืื. ืืืื ืืื ืงืึธืืืื, ืืื ืงืขื ืขื ืคืึทืจืฉืคึผืึทืจื ืงืืื ืืจืึทื ืืึทืงืฉืึทื ื ืืื ืืืืื.
ืืื ืื ืืขืฆืืข ืืืกื ืืึธืจื, ืคืืืข ืืืขืจืืืืฉืึทื ื ืคืื ืืืึทืงืฉืึทืื ืก ืืขื ืขื ืคืืจืืขืืืืื, ืืืคืขืจืขื ืืื ืืื ืื ืคึผืจืื ืกืึทืคึผืึทืื ืคืื ืืฉืืืื ื ืืืึธืง ืคึผืจืึธืืืกืขืจืก. ืึธืืขืจ ืื ืืืึธืง-ืคึผืจืึธืืืฆืืจืขืจ ืึทืืืื ืืืืขื ื ืืฉื ืงืืื ืึธืจื, ืืื ืฉืืืืขื ื ืึธื ืืื ืืขืจ ืฉืืึทืืึทื: ืืขืืขืจ ืืจืึทื ืกืึทืงืืืึธื ืืืื ืืืจืืืืื ืืขื ืืืึธืง ืคึผืจืึธืืืฆืืจืขืจ, ืืื ืืืื ืขืจ ืืื ื ืืฉื ืึธื ื ืขืืขื ืขืก, ืื ืืจืึทื ืกืึทืงืืืึธื, ืืื ืคืึทืงื, ืขืงืืืกืืืจื ื ืืฉื.
ืืึธืก ืืื ืึท ืืึทืฉืขืจื ืคึผืจืึธืืืขื ืืื ืืืึทืงืืืืืืึทื. ืืื ืืืื ืืืจ ืืืืื ืฆื ืกืึธืืืืข ืขืก, ืืืจ ืืึธืื ืฆื ืจืึทืืืงืึทืื ืืืืฉื ืื ืคึผืืึทื ืืื ืืึธืจ ืืึทืงืืืขื ืืึทืคืจืืึทืขื ืคืื ืืืึทืงืก ืืื ืืืึธืง ืคึผืจืึธืืืกืขืจืก. ืืื ืึทื ืฉืืึธื ืคืื ืืืืขื ืึท ืงืืื ืคืื ืืืึทืงืก, ืืืจ ืืืขืื ืคืึทืจืืื ืื ืื ืืจืึทื ืืึทืงืฉืึทื ื ืืื, ืึทืจืืึทื ืืขืจืขืื ื ืื ืืึทืฉืขืก ืคืื ืขืืืขืืข ืคืจืืขืจืืืงื ืึธื ืขืก ืืื ืืขืืขืจ ืืจืึทื ืกืึทืงืืืึธื. ืืื ืึท ืจืขืืืืืึทื, ืืืจ ืืึทืงืืืขื ืึท ืกืืจืืงืืืจ ืืืงืื ื ืืื ืืืืขืืืืืง ืืื ืึท ืืืจืขืงืืขื ืึทืกืืงืืืง ืืจืึทืคืืง - DAG.
ืืืฆื ืึทืืขืืขื ืืื ืืืจืขืงื ืึทืงืกืขืก ืฆื ืื ืจืขืืืกืืจื, ืึธื ืื ืขืจืืืืืขืจืื. ืืืขื ืืืจ ืืืืื ืฆื ืืืืื ืึท ืืจืึทื ืกืึทืงืืืึธื ืฆื ืื ืืขืืืฉืขืจ, ืืืจ ืคืฉืื ืืืืื ืขืก. ืืืจ ืืืืกืงืืืึทืื ืขืืืขืืข ืคืึธืืขืจ ืืจืึทื ืืึทืงืฉืึทื ื, ืืืืื ืืืื ืืึทืื, ืฆืืืื ืืื ืฉืืงื ืืืื ืืจืึทื ืกืึทืงืืืึธื ืฆื ืคึผืืจื ืืืืฃ ืื ื ืขืฅ. ืืจืืื. ืขืก ืืื ืงืืื ืืืื ืขืจ ืฆื ืืึทืืื ืืืจ ืคืื ืืื ืืขื, ืึทืืื ืืืื ืืจืึทื ืกืึทืงืืืึธื ืืื ืฉืืื ืืืืฃ ืื ืืขืืืฉืขืจ.
ืืึธืก ืืื ืื ืืขืจืกื ืืืกืขื ืืจืึทืืืืื, ืืขืจืกื ืฆืขื ืืืจ-ืืขืจืืืืึทื ืืืขื ืฆื ืืืืื ืืจืึทื ืืึทืงืฉืึทื ื ืฆื ืื ืืขืืืฉืขืจ ืึธื ืื ืขืจืืืืืขืจืื. ืืืืึทื ืึทืืขืืขื ืคืฉืื ืืืกืืฃ ืืืืขืจ ืืจืึทื ืืึทืงืฉืึทื ื ืฆื ืื ืจืขืืืกืืจื ืึธื ืึทืกืงืื ื ืืขืจืืืืืขื ืืฉ ืคืื ืืืขืจ ืขืก ืื.
DAGs ืงืขื ืขื ืืืื ืืขืจืขืื ื ืืื ืื ืืจืื ืืื ืข ืืื ืืขืจ ืขืืืึธืืืฆืืข ืคืื โโืจืขืืืกืืจืื. ืขืจืฉืื ืก ืืขื ืขื ืืขืืืขื ืฆืขื ืืจืืืืืืจืืข ืจืขืืืกืืจืืก, ืืืื ืืืื ืคืืจืืื ืืื ืงืื ืืจืืืืจื ืฆืืืจืื ืฆื ืืื. ืืขืจื ืึธื ืืขืงืืืขื ืืืึทืงืฉืึทืื ืก, ืืืึธืก ืฉืืื ืืขืืื ืขืืืขืืข ืงืึทื ืืจืึธืืืขืจื ืืืึธืก ืจืขืงืึธืจืืขื ืืจืึทื ืืึทืงืฉืึทื ื ืืื ืื ืืขืืืฉืขืจ. ืืื ืืขืกืึธืฃ, ืขืก ืืขื ืขื ืงืืื ืงืึทื ืืจืึธืืืขืจื ืืื ืื DAG; ืืืืขืจื ืืืืื ืืืืขืจ ืืจืึทื ืืึทืงืฉืึทื ื ืืืืึทื.
ืืืฆื ืึทื ืืืจ ืืึธืื ืื ืคืจืืืืืื, ืขืก ืืึธื ื ืืฉื ืคืืจื ืฆื ืืึทืึธืก. ืืืจ ืืืื ืืึธืื ืืขืกืงืขื ืืืืฃ ืื ืฉืืึทื ืคืื ืื ืจืขืืืกืืจื. ืืื ืืขื ืืขืกืงืขื, ืึธืืขืจ ืงืึธื ืกืขื ืกืืก, ืืืืฉืึทืืืึทืื ืืืื ืืขืกืงืขื ืืืืฃ ืฆืืืื ืืืื:
- ืืืืก ืืื ืืขืฉืขื?
- ืืื ืืืขืืืข ืกืืจ ืืื ืืืก ืืขืฉืขื?
ืืืจ ืงืขื ืขื ืืืืื ืขื ืืคึฟืขืจื ืื ืขืจืฉืืขืจ ืงืฉืื: ืึทืืึธื ืึท ืจืืืืืง ืืืฉืืคื ืืจืึทื ืกืึทืงืืืึธื ืืื ืฆืืืขืืขืื ืฆื ืื ืืขืืืฉืขืจ, ืขืก ืืื ืคืืจืืขืงืืืขื. ืืื ืฆืืื. ืืื ืคึฟืึธืจืืึทืฆืืข ืืืขืื ืืขื ืงืขื ืืขืจืืจืืืื ืึทืืข ืคึผืึทืจืืืกืึทืคึผืึทื ืฅ ืืื ืคืึทืจืฉืืืขื ืข ืฆืืื, ืึธืืขืจ ืืืืขื ืืฉืึทืืืึทืื ืึทืืข ื ืึธืืื ืืืขื ืืึทืงืืืขื ืืขื ืืจืึทื ืกืึทืงืืืึธื ืืื ืืืืกื ืึทื ืขืก ืืื ืืขืฉืขื.
ืืืื ืขืก ืืื ืืขืืืขื ืึท ืืืึธืงืืฉืืื, ืืืื ืขืจื ืืืึธืื ืืึทืฉืืืกื ืืืึธืก ืืึทืคึผืึทื ื. ืืืขืืืขืจ ืื ืืืื ืขืจ ืืืกืืืื ืฆื ืึทืจืืึทื ื ืขืืขื ืืื ืึท ืืืึธืง ืืื ืืืึธืก ืืึทืคึผืึทื ื. ืึทืืฅ ืืืึธืก ืขืจ ืืื ื ืืฉื ืึทืจืืึทื ื ืขืืขื ืืื ืื ืืืึธืง, ืืื ื ืืฉื ืคึผืึทืกืืจื.
ืืื ืืืึธืงืืฉืึทืื ืก, ืืืื ืขืจื ืืืื ืกืึธืืืืข ืึท ืฆืืืืื ืคึผืจืึธืืืขื ืคืื ืงืึธื ืกืขื ืกืืก: ืกืืจ. ืืื ืืขื ืขื ืขืจืืืืื ืฆื ืกืืจ ืื ืืจืึทื ืืึทืงืฉืึทื ื ืืื ืื ืืืึธืง ืืื ืืื ืืืขืื.
ืืื ืฆื ืืึทืฉืืืกื ืื ืกืืจ ืคืื ืืจืึทื ืืึทืงืฉืึทื ื ืืื ืึท DAG?
ื ืึธืจ ืืืืึทื ืืื ืืืขืจ ืืจืึทืคืืง ืืื ืืืจืขืงืืขื, ืืืจ ืืึธืื ืฉืืื ืขืืืขืืข ืกืืจ. ืืขืืขืจ ืืจืึทื ืกืึทืงืืืึธื ืจืขืคืขืจืก ืฆื ืืืื ืขืจ ืึธืืขืจ ืืขืจ ืคืจืืขืจืืืงื, ืคืึธืืขืจ ืึธื ืขืก. ืขืืืขืจื, ืืื ืงืขืจ, ืึธืคึผืฉืืงื ืฆื ืืืืขืจ ืขืืืขืจื, ืืื ืึทืืื ืืืืฃ. ืขืืืขืจื ืืึธื ืืขืจืฉืืึทื ืขื ืืืืืขืจ ืงืื ื ืืจืึทื ืืึทืงืฉืึทื ื. ืืืื ืืืื ืขืจ ืคืื ืื ืืจืึทื ืืึทืงืฉืึทื ื ืงืขื ืขื ืืืื ืจืืืฉื ืืืจื ืืจืึทื ืืืฉืึทื ื ืคืื ืขืืืขืจื-ืงืื ื ืืื ืง, ืืืจ ืืืืกื ืคึผืื ืงื ืื ืกืืจ ืฆืืืืฉื ืื ืืจืึทื ืืึทืงืฉืึทื ื ืืื ืื ืงืืื ืคืื ืืจืึทื ืืึทืงืฉืึทื ื.
ืืืขืจ ืืขืจ ืกืืจ ืฆืืืืฉื ืืจืึทื ืืึทืงืฉืึทื ื ืงืขื ืขื ื ืื ืฉืืขื ืืืง ืืืื ืืืฉืืืกื ืคืื ืื ืคืึธืจืขื ืคืื ืื ืืจืึทืคืืง ืึทืืืื. ืคึฟืึทืจ ืืืึทืฉืคึผืื, ืืืขื ืฆืืืื ืืจืึทื ืืึทืงืฉืึทื ื ืืืื ืืืืฃ ืคึผืึทืจืึทืืขื ืฆืืืืืื ืคืื ืื ืืจืึทืคืืง.
ืฆื ืืึทืืื ืึทืืืืืืืึทืื ืืื ืึทืืึท ืงืึทืกืขืก, ืืืจ ืคืึทืจืืึธืื ืืื ืึทืืื ืืขืจืืคืขื ืข ืกืืจ ืคึผืจืึทืืืืืืขืจื. ืืืจ ืจืืคื ืืื ืืืื "ืขืืืช." ืืึธืก ืืขื ืขื ืคึผืจืึธืกื ื ืืฆืขืจืก ืืืขืืขื ืก ืึทืจืืขื ืืื ืงืขืกืืืืขืจ ืฉืืงื ืืจืึทื ืืึทืงืฉืึทื ื ืฆื ืื ื ืขืฅ ืืื ืึท ืึธืจืืขืจืื ืฉืืืืืขืจ, ื.ื. ืึทืืื ืึทื ืืขืืขืจ ืคืื ืืืืขืจ ืคืจืืขืจืืืงื ืืจืึทื ืืึทืงืฉืึทื ื ืงืขื ืขื ืืืื ืจืืืฉื ืืืจื ืืจืึทื ืืืฉืึทื ื ืฆืืืืืขื ืื ืขืืืขืจื-ืงืื ื ืคึฟืึทืจืืื ืืื ืืขื. ืกืืจ ืคึผืจืึทืืืืืืขืจื ืืขื ืขื ืืจืึทืกืืื ื ืืฆืขืจืก, ืืื ืื ืืื ืฆืข ื ืขืฅ ืจืืืืื ืืืืฃ ืืื ื ืืฉื ืฆื ืึธื ืจืืจื ืืขื ืืขืจืฉื. ืืื ืฆื ืจืึทืฉืึทื ืึทืื ืฆืืืจืื ืืื, ืืืจ ืืึทืจืคื ืึทื ืืขืืขืจ ืกืืจ ืฉืคึผืืึทืืขืจ ืืื ืึท ืืึทืืืืกื (ื ืื-ืึทื ืึทื ืึทืืึทืก) ืืขื ืืฉ ืึธืืขืจ ืึธืจืืึทื ืืืึทืฆืืข ืืื ืืึธืื ืขืคึผืขืก ืฆื ืคืึทืจืืืจื ืืืื ืขืก ืืจืืืงืก ืื ืึผืืืื, ืึทืืึท ืืื ืฉืขื ืึธืืขืจ ืืขืฉืขืคื ืืืืืจื ืืืืฃ ืฆืืืจืื.
ืกืืจ ืคึผืจืึทืืืืืืขืจื ืืขื ืขื ืืืืกืืขืจืืืืืื ืืืจื ืืืืขืจื, ืืื ืืขืืขืจ ืืึทื ืืฆืขืจ ืืืื ืึท ืจืฉืืื ืคืื ืืืื ืืจืึทืกืืื ืคึผืจืึทืืืืืืขืจื ืืื ืืขืืขืจ ืืจืึทื ืกืึทืงืืืึธื ืขืก ืกืขื ืื ืฆื ืื ื ืขืฅ. ืื ืจืฉืืื ืืืฉืืืื ืคืื 12 ืคึผืจืึทืืืืืืขืจื. ืืึธืก ืืื ืึท ืงืืืื ืืขื ืื ื ืืืขืจ ืคึฟืึทืจ ืึท ืืขื ืืฉ ืฆื ืืึทืฉืืขืืืงื ืื ืืืืขื ืืืืขื ืืื ืฉืขื ืคืื ืืขืืขืจ ืคืื ืืื, ืืื ืืขื ืื ืฆื ืขื ืฉืืจ ืึทื ืื ื ืขืฅ ืืืื ืฆื ืึทืจืืขืื ืืื ืื ืืขืฉืขืขื ืืฉ ืคืื ืืึทืฉืขืจื ืคึผืจืึธืืืขืืก ืืื ืึท ืืื ืึธืจืืืขื ืคืื ืกืืจ ืคึผืจืึทืืืืืืขืจื.
ืื ืจืฉืืื ืคืื ืคึผืจืึทืืืืืืขืจื ืืืขืจืื ืคืื ืืึทื ืืฆืขืจ ืฆื ืืึทื ืืฆืขืจ, ืึธืืขืจ ืื ืจืฉืืืืช ืคืื ืืจืืืืงืข ืืจืึทื ืืึทืงืฉืึทื ื ืงืขื ืืืื ืึทื ืืขืจืฉ ืืื ืึทืจืืืฃ ืฆื ืืืื ืฉืคึผืืึทืืขืจ.
ืืืฆื ืึทื ืืืจ ืืึธืื ืกืืจ ืคึผืจืึทืืืืืืขืจื, ืืืจ ืงืขื ืขื ืืืึธืืืจื ืืืืขืจ ืืจืึทื ืืึทืงืฉืึทื ื ืืื ืึท DAG ืืื ืกืืจ ืึทืืข ืื ืืขืจืข ืืจืึทื ืืึทืงืฉืึทื ื ืึทืจืื ืื ืกืืจ ืืืฉืืคื ืืืจื ืืื. ืขืก ืืื ืืขืืืขื ืฆื ืฉืึทืคึฟื ืึทืืึท ืึท ืึทืืืขืจืืืึทื (ืืขื.
ืึธืืขืจ ืืขืจ ืกืืจ ืคืื ืื ืืื ืฆืข ื ืขืฅ ืงืขื ืขื ื ืื ืืืื ืืืฉืืืกื ืืืืงืขืฃ; ืืืจ ืืึทืจืคึฟื ืฆืืื ืคึฟืึทืจ ืื ืกืืจ ืคึผืจืึทืืืืืืขืจื ืฆื ืฉืืงื ืึท ืืขื ืื ื ืืืขืจ ืคืื ืืืืขืจ ืืจืึทื ืืึทืงืฉืึทื ื ืฆื ืืึทืฉืืขืืืงื ืื ืืขืฆื ืกืืจ ืคืื ืคืึทืจืืึทื ืืขื ืืืื ืืจืึทื ืืึทืงืฉืึทื ื.
ืืื ืืื ื ืืขืจ ืกืืจ ืืื ืืืฉืืืกื ืืืืื ืืืจื ืื ืฉืืขืืขืก ืคืื ืื ืคึผืจืึทืืืืืืขืจื ืืจืึทื ืืึทืงืฉืึทื ื ืืื ืื DAG, ืึทืืข ื ืึธืืื ืืืืฃ ืื ื ืขืฅ ืืืืขืจ ืึธืืขืจ ืฉืคึผืขืืขืจ ืืึทืงืืืขื ืึทืืข ืื ืืจืึทื ืืึทืงืฉืึทื ื ืืื ืงืืืขื ืฆื ืืขืจ ืืขืืืืงืขืจ ืืกืงื ื ืืืขืื ืื ืกืืจ ืคืื ืื ืืจืึทื ืืึทืงืฉืึทื ื.
ืึทืืื, ืืืจ ืืึธืื ืึท ืืขืกืงืขื ืืืขืื ืืืึธืก ืืืจ ืืึทืืจืึทืืื ืืขืฉืขื: ืืขืืขืจ ืืจืึทื ืกืึทืงืืืึธื ืืืึธืก ืขื ืืก ืืื ืื DAG ืืื ืืขืืืขื. ืืืจ ืืืื ืืึธืื ืึท ืืขืกืงืขื ืืืขืื ืื ืกืืจ ืคืื ืืขืฉืขืขื ืืฉื: ืืึธืก ืืื ืงืขื ืืืง ืคืื ืื ืืึทืฆืืื ืืขื ืคืื ืืจืึทื ืืึทืงืฉืึทื ื, ืึธืืขืจ ืืื ืื ืคืขืจืื ืคืื ืื ืกืืจ ืคืื ืืจืึทื ืืึทืงืฉืึทื ื ืืขืฉืืงื ืืืจื ืกืืจ ืคึผืจืึทืืืืืืขืจื. ืึทืืื ืืืจ ืืึธืื ืึท ืงืึธื ืกืขื ืกืืก.
ืืืจ ืืึธืื ืืขื ืืืขืจืกืืข ืคืื โโืงืึธื ืกืขื ืกืืก ืืื ืึธืืืืข. ืืึธืืฉ ืึทืงืกืขืก ืฆื ืื ืึธืืืืข ืืขืืืฉืขืจ ืืื ืืึธืจ ืืืกืขื ืืจืึทืืืืื, ืื ืงืึธื ืกืขื ืกืืก ืืืขืื ืื ืกืืจ ืคืื ืืจืึทื ืืึทืงืฉืึทื ื ืืื ื ืึธื ืกืขื ืืจืึทืืืืื ืืืืึทื 10 ืคืื 12 ืคึผืจืึทืืืืืืขืจื ืืขื ืขื ืงืึทื ืืจืึธืืื ืืืจื ืืขืจ ืืืฉืขืคืขืจ (ืึทื ืืึธื ืืฉืืจืืืึธืื), ืืื ืืืืื ืฆืืืื ืคืื ืืื ืืขื ืขื ืคืจืืึท. ืืืจ ืืขื ืขื ืงืืงื ืคึฟืึทืจ ืงืึทื ืืึทืืืืฅ ืืจืืื ืฆื ืืืขืจื ืืืื ืขืจ ืคืื ืื ืคืจืืึท ืกืืจ ืคึผืจืึทืืืืืืขืจื ืฆื ืืขืืคึฟื ืืื ืื ืืืกืขื ืืจืึทืืืืืจื ืื ืึธืจืืขืจืื ื ืคืื ืื ืืขืืืฉืขืจ.
ืืขืฆืื ืก, ืึท ืืจืื ืคืจืืึท ืงืึทื ืืืืึทื ืืื ืืืขืจืืืฉื ืืจืืื ืฆื ืื ืกืืึทืืืจื ืืื ืืืึทื ืขื ืึท ืกืืจ ืฉืคึผืืึทืืขืจ ื ืึธืืข - ืื ืืื ืืืืขืจืกืืืขื ืคืื ื ืืงืึธืกืืึท.
ืืืฆื ืืื ืืึธื ืืืจ ืงืึธื ืืจืึธืืืจื ืืึธืคึผื-ืกืคึผืขื ืื?
ืืืื ืื ืึผืืืื, ืืืื ืฆืืืื ืืจืึทื ืืึทืงืฉืึทื ื ืืขื ืขื ืกืคึผืขื ืืื ื ืื ืืขืืืข ืืึทืืืืืข, ืื ืืจืึทื ืกืึทืงืืืึธื ืืืึธืก ืงืืื ืขืจืฉืืขืจ ืืื ืื ืืขืฆื ืกืืจ ืคืื ืึทืืข ืืจืึทื ืืึทืงืฉืึทื ื ืืืื ืก. ืื ืจืืข ืืื ืื ืืืึทืืึทืืืืืึทื ืืืจื ืื ืงืึธื ืกืขื ืกืืก ืึทืืืขืจืืืึทื.
ืืืื ืขืก ืืื ืืขืืืขื ืฆื ืคืขืกืืฉืืขืื ืกืืจ ืฆืืืืฉื ืฆืืืื ืืจืึทื ืืึทืงืฉืึทื ื ืกืคึผืขื ืืื ื ืื ืืขืืืข ืืึทืืืืืข (ืืืจื ืขืืืขืจื-ืงืื ื ืงืึทื ืขืงืฉืึทื ื), ืึทืืข ื ืึธืืื ืืื ืึธืคึผืืืึทืจืคื ืึทืืึท ืึทื ืคึผืจืืืื ืฆื ืืึธืคึผื ืคืึทืจืืจืขื ืืขื.
ืืื ืคืึทื ืื ืกืืจ ืืื ื ืื ืงืขื ืืืง ืคึฟืื ืื ืคืึธืืขืจ ืืึทืฆืืื ืืขื ืฆืืืืฉื ืฆืืืื ืึทืืึท ืืจืึทื ืืึทืงืฉืึทื ื, ืืื ืืขื ืขื ืืืืืข ืื ืืขื ืืืขื ืืื ืื ืืขืืืฉืขืจ, ืืื ืืืจ ืืืขืื ืืึทืจืคึฟื ืฆื ืืืึทืจืื ืคึฟืึทืจ ืงืึธื ืกืขื ืกืืก ืืื ืคืึทืจืืืืื ืคืื ืื ืกืืจ ืฆืืืืฉื ืืื ื ืืฆื ืื ืกืืจ ืคึผืจืึทืืืืืืขืจื. ืืขืจื ืึธื ืื ืคืจืืขืจ ืืจืึทื ืกืึทืงืืืึธื ืืืขื ืืขืืืื ืขื, ืืื ืื ืจืืข ืืืขื ืืืขืจื ืคืึทืจืงืจืืคึผืื.
ืืึธืืฉ ืื ืฆืืืืืืข ืืจืึทื ืกืึทืงืืืึธื ืืืขืจื ืคืึทืจืงืจืืคึผืื, ืขืก ื ืึธื ืืืืืื ืืื ืื ืจืขืืืกืืจื ืืืืึทื ืขืก ืฉืืื ืืื ืกืึทืืกืึทืงืืืึทื ื ืืจืึทื ืืึทืงืฉืึทื ื ืจืขืคืขืจืขื ืกืื ื ืขืก, ืืืึธืก ืืื ื ืืฉื ืึธื ืจืืจื ืขืคึผืขืก ืืื ืืื ื ืืฉื ืืืืกื ืึทื ืื ืืจืึทื ืกืึทืงืืืึธื ืืืึธืื ืืืขืจื ืคืึทืจืงืจืืคึผืื ืืื ืืขืจ ืฆืืงืื ืคึฟื. ืึทื ืืขืจืฉ, ืืืจ ืืืึธืื ืืึธืื ืฆื ืืึทืืืึทืืืงื ืื ืคืึธืืขืจ ืคืื ืืื ืกืึทืืกืึทืงืืืึทื ื ืืจืึทื ืืึทืงืฉืึทื ื, ืืืึธืก ืืืึธืื ืึธื ืจืืจื ืื ืืืืคึผื ืคึผืจืื ืฆืืคึผ ืคืื ืื ื ืขืฅ - ืงืืื ืจืืืืืง ืืจืึทื ืกืึทืงืืืึธื ืืื ืื ืืขื ืืืขื ืืื ืื ืืขืืืฉืขืจ.
ืืึธืก ืืื ืึท ืืืืขืจ ืืืืืืืง ืืขืจืฉื ืืืึธืก ืึทืืึทืื ืื ืืื ืฆืข ืกืืกืืขื ืฆื ืืืื ืงืขืื ืฉืืขืืืง ืฆื ืฆืขื ืืืจ ืคืจืืืื.
ืืื ืก ืืืึทืืืฉืึทื ืึทื ืึทืืข ืกืืจ ืคึผืจืึทืืืืืืขืจื ืงืึทืืื ืืื ืึทื ืคึผืจืืืื ืฆื "ืฆืขื ืืืจ" ืืืื ืกืคึผืขืฆืืคืืฉ ืืจืึทื ืกืึทืงืืืึธื. ืืื ืงืขื ืขื ืืืื ืึธืจืืจื ืขืก ืืื ืงืืื ืืึธื ืงืืืึทืื ืขืก ืืื ืึท "ืคืึธืืขืจ" ืคึฟืึทืจ ืืืืขืจ ืืจืึทื ืืึทืงืฉืึทื ื, ืึธืืขืจ ืืึธืก ืืื ื ืืฉื ืืขื ืื, ืื ืืจืึทื ืกืึทืงืืืึธื ืงืขื ืขื ื ืึธื ืืืื ืื ืงืืืืขื ืืื ืึทืฆืึทื ืืื ืืขืจ ืคืึธืืขืจ ืคืื ืขืืืขืืข ืื ืืขืจืข ืืจืึทื ืกืึทืงืืืึธื ืืจืืืก ืืืจื ืงืืื ืืึทื ืืฆืขืจ ืืืืฃ ืื ื ืขืฅ ืืืึธืก ืืื ื ืืฉื ืงืึทืืืืื ื. ืืื ืืขืจ ืฆืืื ืืืขื ืืื ืืจืื ืืืงืฆืืข ืืืงืืืขื ืืขืจ ืืื ืืขืจ ืงืื ืืขืจ, ืืืื ืืงืืขื ืืื ืืืจ-ืืืื ืืงืืขื ืคืื ืคืฉืืืข ืืื ืืฆืขืจ, ืืืืงืกื ืืื ื ืฉื ืืืงืืื, ืืื ืืืข ืืืื ืืขืฉืืืืืข ืืืคืขื ืคืืจืืืจืืขืจืก ืืืขืื ืืืื ืืืื ืืืื ืึธืจืืจื ืื ืืจืื ืืืงืฆืืขืก. ืขืืืขื ืืืขื ืืืขืื ืืื ืืืจืคื ืฆืขื ืืืจืืจื ืื ืืื ืฆืข ื ืขืฅ, ืืืืก ืืื ืืืืื ืฆื ืกืึทืืึธืืึทืืฉ.
ืืื ืืขื ืืืขื, ืื DAG ืืืืืื ืฆืขื ืืืจ-ืงืขืื ืฉืืขืืืง ืืคืืื ืืืื ืขืก ืืื ืงืึทืืืืฉืึทื ืฆืืืืฉื ืกืืจ ืคึผืจืึทืืืืืืขืจื, ืืขืจืืื ืกืขืจืคึผืึทืกืื ื ืื ืฆืขื ืืืจ-ืงืขืื ืฉืืขืืืง ืืืึธืงืืฉืืื ืืื ืืืึธืก ืืืจ ืงืขื ืขื ื ืืฉื ืืึธื ืขืคึผืขืก ืืืื ืื ืืืื ืขืจื ืืึทืฉืืืกื ื ืืฉื ืฆื ืึทืจืืึทื ื ืขืืขื ืงืืื ืคืื ืื ืืจืึทื ืืึทืงืฉืึทื ื. ืืื ืืึธืก ืืืื ืคึฟืื ืื ืืืืคึผื ืคืึทืจืืึธื ืคืื DAG: ืึธื ืืืื ืืื ืื ืจืขืืืกืืจื ืืื ืืึธืจ ืคืจืืึท ืืื ืึธื ืื ืขืจืืืืืขืจืื, ืืื ืืจืึทื ืืึทืงืฉืึทื ื ืืขื ืขื ืืจืืืืขืจืกืึทืืึทื.
ืืงืืจ: www.habr.com