Jelaskan Aplikasi dari Semigelanggang

dan  semigelanggang tropikal pada riil, sering digunakan dalam evaluasi kinerja pada sistem kejadian diskrit. Bilangan sebenarnya adalah "biaya" atau "waktu kedatangan"; operasi "maks" berhubungan dengan harus menunggu semua prasyarat dari sementara operasi "min" dengan kemampuan untuk memilih yang sederhana; dan + sesuai dengan akumulasi di sepanjang jalur yang sama.

Dengan demikian, algoritma Floyd–Warshall untuk jalur terpendek dapat diformulasi ulang sebagai komputasi aljabar . Demikian pula, algoritma Viterbi untuk urutan keadaan yang paling mungkin sesuai dengan urutan pengamatan dalam Model Markov tersembunyi dirumuskan sebagai komputasi melalui  aljabar tentang probabilitas.  Algoritma pemrograman dinamis bergantung pada sifat distributif dari semigelanggang terkait untuk menghitung jumlah secara besar-besaran untuk  eksponensial.